혀니의 이거저거 뿌시기

11650 좌표 정렬하기 본문

알고리즘 공부(C++)

11650 좌표 정렬하기

혀니리리 2022. 8. 16. 21:45
728x90

11650번: 좌표 정렬하기 (acmicpc.net)

 

11650번: 좌표 정렬하기

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

www.acmicpc.net

import sys

N = int(input())
lst = []
for i in range(N):
    a,b = map(int,input().split())
    lst.append([a,b])
lst.sort()
for i in range(N):
    print(lst[i][0],lst[i][1])

거의 맞았는데 오류난 문제...

이유는?

map(int, input().split())

처럼 받을때 int형으로 받아야 어떤 수가 오든 정확히 정렬될 수 있음.

파이썬은 sort기능이 모든것 해주기 때문에 간편했던 문제..

728x90

'알고리즘 공부(C++)' 카테고리의 다른 글

2477 참외밭  (0) 2022.08.18
1181 단어 정렬  (0) 2022.08.17
10845 큐  (0) 2022.08.16
1929 소수 구하기  (0) 2022.08.16
9012 괄호  (0) 2022.08.16
'알고리즘 공부(C++)' Related Articles more