Notice
Recent Posts
Recent Comments
Link
DevKim
[Python] 백준 #10989 수 정렬하기3 본문
728x90
10989번: 수 정렬하기 3
첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.
www.acmicpc.net
정답 비율이 20%정도밖에 안되는 문제
매우 쉬운 문제 이지만 시간제한 때문에 대다수 사람들이 틀린 것 같다
시간초과를 해결하기 위해선 카운팅 sort를 이용해야함
카운팅 sort를 사용할 날이 오다니..!!
#카운팅 sort
import sys
n=int(sys.stdin.readline())
cnt=[0]*10001
for i in range(n):
cnt[int(sys.stdin.readline())]+=1
for i in range(1,10001):
for j in range(cnt[i]):
print(i)
728x90
'알고리즘 PS' 카테고리의 다른 글
| [Python] 백준 #3345 괄호 (0) | 2021.01.14 |
|---|---|
| [Python] 백준 #10828 스택 (0) | 2021.01.14 |
| [Python] 백준 #10814 나이순 정렬 (0) | 2021.01.14 |
| [Python] 백준 #11650 좌표 정렬하기 (0) | 2021.01.14 |
| [Python] #2751 수 정렬하기2 (0) | 2021.01.14 |
Comments