좌표
-
백준 11650 풀이 및 설명python 알고리즘 2024. 3. 15. 22:20
해답 import sys # key 를 무명함수로 정렬해서 풀었을 때의 풀이 lst = sys.stdin.readlines()[1:] lst.sort(key=lambda x: int(x.split()[1])) lst.sort(key=lambda x: int(x.split()[0])) print(''.join(lst)) 문제 해석 정렬의 문제임. 1. x 좌표 증가 순으로 정렬 후에 2. y 좌표 정렬하면 된다. 문제 풀이 시간 복잡도를 최대한 줄이기 위해서, 그냥 점 찍는 부분을 받아서 리스트로 저장 대부분 sort 나 sort.reverse 정도만 사용하는데, sort 를 더 잘 쓰면 최적해 import sys # 입력 받기 lst = sys.stdin.readlines()[1:] # (첫 번째 수, ..