[백준 18870번] 설탕 배달 (파이썬)

문제

https://www.acmicpc.net/problem/18870

18870번: 좌표 압축

답

시행착오

N = int(input())
A = list(input().split() for _ in range(N))

A.sort(key=lambda x: (x[0]))

for i in A:
  print(i[0],i[1])

sort 함수를 사용할 때 lambda 함수에서 정렬 기준으로 사용된 x[0]이 문자열로 처리되고 있음을 확인할 수 있습니다.

백준 10814번 문제에서는 나이를 기준으로 사용자를 정렬해야 하는데, 입력받은 나이가 문자열로 처리되어 정수형으로 변환되지 않았습니다.

이는 나이를 비교할 때 알파벳 순서대로 비교가 이루어져 원하는 대로 나이 순서대로 정렬되지 않는 원인이 됩니다.

 

예를 들어, 나이가 '2'와 '10'인 두 사람이 있다면, 문자열로 비교할 경우 '10'이 '2'보다 앞에 옵니다. 그러나 나이를 기준으로 올바르게 정렬하려면 '2'가 '10'보다 앞에 와야 합니다. 따라서, 입력받은 나이를 정수형으로 변환하는 과정이 필요합니다.

답

import sys
input = sys.stdin.readline

N = int(input())
A = list(input().split() for _ in range(N))

A.sort(key=lambda x: int(x[0]))

for i in A:
  print(i[0],i[1])

1. 나이가 증가하는 순
2. 먼저가입한 순