백준 [11651.좌표 정렬하기2] | Python

✏️ 문제

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

11651번: 좌표 정렬하기 2

 

✏️ 풀이방법

- 문제에서 y좌표를 오름차순으로 정렬하고, x 좌표가 증가하는 순서로 정렬하라 하였지만 이대로 수행하면 시행착오2와 같은 문제가 발생한다.

1. x좌표를 오름차순으로 먼저 정렬

2. y좌표를 오름차순으로 정렬

 

 

 

📌 코드

n = int(input())
place = [list(map(int,input().split())) for _ in range(n)]
place.sort()
splace = sorted(place,key=lambda x:x[1])

for i in range(n):
    print(*splace[i])

 

 

📌 결과

# 입력
5
0 4
1 2
1 -1
2 2
3 3

# 출력
1 -1
1 2
2 2
3 3
0 4

 

 

🤔 시행착오.1

n = int(input())
place = [list(map(int,input().split())) for _ in range(n)]
splace = sorted(place,key=lambda x:x[1])

for i in range(n):
    print(*splace[i])

#입력
3
1 -1
0 -1
-1 -1

#출력
1 -1
0 -1
-1 -1

#정상출력
-1 -1
0 -1
1 -1

- y값만 오름 차순으로 정렬하면 예제는 정상으로 수행하지만 위 다음의 반례가 존재한다.

 

 

🤔 시행착오.2

n = int(input())
place = [list(map(int,input().split())) for _ in range(n)]
splace = sorted(place,key=lambda x:x[1])
splace.sort()
for i in range(n):
    print(*splace[i])

0 4
1 -1
1 2
2 2
3 3

- y값을 먼저 오름차순으로 정렬하고, x값을 오름차순으로 정렬하면 y값이 x값의 정렬에 따라 다시 변경된다.

 

 

 

🔎 다른풀이

n=int(input())
place = [list(map(int,input().split())) for _ in range(n)]
place.sort(key=lambda x:(x[1], x[0]))
for i in place:
    print(i[0],i[1])

-  정렬옵션에 key순서를 y좌표, x좌표 순으로 쓴다. 

 

 

 

📒 다시보기

[Python] 10. 함수(function)

[Python] 12. sort()메소드와 sorted()함수

백준[11650.좌표 정렬하기] | Python

백준[10814.나이순 정렬] | Python