파이썬 알고리즘 문제 풀이

BaekJoon Online Judge 11650번 파이썬

gogi masidda 2022. 5. 2. 17:29

문제 링크
https://www.acmicpc.net/problem/11650

11650번: 좌표 정렬하기

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

www.acmicpc.net


2차원 배열의 형태로 좌표들을 입력받았다.
sort()함수에서 자동으로 x좌표가 같으면 y좌표로 정렬해주었다.
그대로 출력하면 대괄호와 컴마가 같이 출력이 된다.
그래서 2차원배열의 인덱싱을 이용하여 출력하였다.

정답 코드

import sys

N = int(sys.stdin.readline())
coord = [[0] * 2 for i in range(0,N)]
for i in range(0,N):
  coord[i] = list(map(int,sys.stdin.readline().split()))

coord.sort()

for i in range(0,N):
  print(f"{coord[i][0]} {coord[i][1]}")

728x90