티스토리 뷰

<문제 링크>

 

11650번: 좌표 정렬하기

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

www.acmicpc.net

 

<문제 풀이>

N = int(input())
dot_list = []
for i in range(N):
    x, y = map(int, input().split())
    dot_list.append([x, y])

dot_list.sort()
for dot in dot_list:
    print(dot[0], dot[1])

11650 입출력 예시

*key point: 2차원 리스트를 활용하여 입력값을 저장한 뒤, sort 함수를 이용하면 주어진 조건에 맞는 정렬이 쉽게 가능하다.

댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함