반응형
https://www.acmicpc.net/problem/11650
문제
2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.
출력
첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.
풀이
최근 프로그래머스에서 javascript 연습하다가 손풀이로 백준 python 풀기!
근데 딱히 풀건 없었다. sort 썼다.
이 문제 꽤 최근까지 문제를 이해못해서 못풀고 있었는데 지금 보니 이걸 왜 이해못했지;;;
python 코드
# 11650 좌표 정렬하기
import sys
n = int(sys.stdin.readline())
arr = []
for i in range(n):
x, y = map(int,sys.stdin.readline().split())
arr.append([x,y])
arr.sort()
for i in range(n):
print(*arr[i])
반응형
'study > 백준' 카테고리의 다른 글
[백준] 1620. 나는야 포켓몬 마스터 이다솜 : python (0) | 2022.07.12 |
---|---|
[백준] 10039. 평균 점수 : python (0) | 2022.07.11 |
[백준] 1676. 팩토리얼 0의 개수 : python (0) | 2022.06.28 |
[백준] 10814. 나이순 정렬 : python (0) | 2022.06.27 |
[백준] 9012. 괄호 : python (0) | 2022.06.26 |