문제
11650번: 좌표 정렬하기
첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.
www.acmicpc.net
답
시행착오
시간초과
import sys
input = sys.stdin.readline
N = int(input())
A = [list(map(int, input().split())) for _ in range(N)]
temp = 0
for i in range(N-1):
for j in range(i+1,N):
if A[i][0] > A[j][0]:
temp = A[i]
A[i] = A[j]
A[j] = temp
for i in range(N-1):
for j in range(i+1,N):
if A[i][0] == A[j][0]:
if A[i][1] > A[j][1]:
temp = A[i]
A[i] = A[j]
A[j] = temp
for i in range(N):
print(A[i][0],A[i][1])
답
import sys
input = sys.stdin.readline
N = int(input())
A = [list(map(int, input().split())) for _ in range(N)]
A.sort()
for i in range(N):
print(A[i][0],A[i][1])
'백준' 카테고리의 다른 글
[백준 1181번] 단어 정렬 (파이썬) (0) | 2024.03.17 |
---|---|
[백준 11651번] 좌표 정렬하기 2 (파이썬) (0) | 2024.03.17 |
[백준 2751번] 수 정렬하기 2 (파이썬) (0) | 2024.03.08 |
[백준 25305번] 커트라인 (파이썬) (3) | 2024.03.05 |
[백준 2587번] 대표값2 (파이썬) (1) | 2024.03.04 |