본문 바로가기

코딩테스트/Python

[Python] 백준 #10989 - 수 정렬하기 3

https://www.acmicpc.net/problem/10989

 

10989번: 수 정렬하기 3

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.

www.acmicpc.net

 

풀이

import sys
c = [0]*10000
n = int(sys.stdin.readline())
for _ in range(n):
    c[int(sys.stdin.readline())-1] +=1
for i in range(10000):
    if c[i]>=0:
        for j in range(c[i]):
            print(i+1)

진짜 문제가.. 휴 .. 

메모리 초과 너무 싫다!!!!

결국 인터넷 행 ㅠ 배열을 만들어서 풀었다. 

너무 슬프다