[11651] 좌표 정렬하기 2

2023-02-22 | Algorithms / 백준 문제 풀이 모음 # Python, Sliver 5

백준 문제 풀이

11651번: 좌표 정렬하기 2

• 해설

    좌표의 y를 오름차순, 같은 경우 x의 오름차순으로 정렬하는 문제이다.
    파이썬에서는 해당 정렬 기준을 아래와 같이 key 옵션으로 줄 수 있다.
    positions.sort(key=lambda x: (x[1], x[0]))
      
    이렇게 작성하면 x[1](y)를 기준으로 정렬되고, 같으면 x[0](x)를
    기준으로 정렬된다.
      
    정렬 후 해당 자표들을 출력하면 된다.
    for i in range(N):
    	print(positions[i][0], positions[i][1])
  

• 답안

    if __name__ == '__main__':
        N = int(input())
        positions = []
        for i in range(N):
            a, b = map(int, input().split())
            positions.append((a, b))
        positions.sort(key=lambda x: (x[1], x[0]))
        # print(positions)
        for i in range(N):
            print(positions[i][0], positions[i][1])