BOJ 백준 10989 수 정렬하기 3 풀어보기 [Python]
·
알고리즘/백준
https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 브론즈 1 시간제한을 엄수하는 문제이다. 그러기 위해서는 sys.stdin.readline()을 사용하여 반복적인 입력을 사용할 때 input() 대신에 입력시간을 줄이고 sorted이나 sort를 사용하면 내장함수는 메모리사용량이나 시간적으로 매우 손해이기 때문에 단순하게 O(n) 정도로 끝낼 수 있는 코드이다. import sys N = int(sys.stdin.readline()) arr = [0] * 1000..
컴공편입생 공부일기
'백준 10989 python' 태그의 글 목록