Post

11651번 좌표 정렬하기 2

해당 글에서는 백준 11651번 좌표 정렬하기 2 문제를 풀이합니다.

좌표 정렬하기 2

📃 문제

2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.

📬 입력

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

📭 출력

첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.

🙆🏻‍♂️ 문제 답안

  • 내가 제출한 답
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    
      n = int(input())
      data = []
    
      for _ in range(n):
          data.append(list(map(int, input().split())))
    
      dotlist1 = sorted(data, key = lambda x : x[0])
      dotlist2 = sorted(dotlist1, key = lambda x : x[1])
    
      for i, j in dotlist2:
          print(i, j)
    

1
2
🙋🏻‍♂️ 개인 공부&기록 블로그입니다. 오류나 틀린 부분이 있을 경우 
   비난 및 비판 보다는 댓글을 통해 이슈작성 부탁드립니다. 🙋🏻‍♂️

맨 위로 이동하기

This post is licensed under CC BY 4.0 by the author.