1일 N알고리즘 - #42

문제

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

11651번: 좌표 정렬하기 2

 

---

풀이

import sys
def main():
    N = int(input())
    ptLst = []
    for i in range(N):
        ptLst.append(list(map(int, sys.stdin.readline().split())))
        ptLst[i][0], ptLst[i][1] = ptLst[i][1], ptLst[i][0]
    ptLst.sort()
    for i in range(N):
        ptLst[i][0], ptLst[i][1] = ptLst[i][1], ptLst[i][0]
        print(ptLst[i][0], ptLst[i][1])
main()

 

리스트에 좌표를 넣고 바로 x, y의 좌표를 서로 바꿔줍니다.

첫 번째 for문이 끝나면 sort로 정렬을 해주고

두 번째 for문으로 다시 x, y 좌표를 바꿔주고 출력하게 합니다.

 

문제 처럼 

0 4, 1 2, 1 -1, 2 2, 3 3을 입력하면

처음에 4 0, 2 1, -1 1, 2 2, 3 3이 저장이 되고

정렬을 하면 -1 1, 2 1, 2 2, 3 3, 4 0이 됩니다.

 

그리고 다시 x, y좌표를 바꿔주면 1 -1, 1 2, 2 2, 3 3, 0 4 이렇게 됩니다.

 

---

결과

결과 화면

 

 

 

시험 때문에 한동안 글을 못올렸네요.