[못 푼 문제] 백준 10989번
import sys
n = int(input())
check_ls = [0] * 10001
for _ in range(n):
num = int(sys.stdin.readline())
check_ls[num] = check_ls[num] + 1
for i in range(1, 10001):
if check_ls[i] != 0:
for _ in range(check_ls[i]):
print(i)
sys.stdin.readline()을 사용하여 input의 시간을 줄였다. 또한 입력 가능한 수의 개수가 10,000,000개 이고 최대 입력 가능한 수가 10,000이기 때문에 모든 수를 입력 받아 리스트로 만들어 sort하는 것 보다 크기 10,000인 리스트를 만들어 값을 1씩 올려주는게 더 낫다.
Author And Source
이 문제에 관하여([못 푼 문제] 백준 10989번), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@junseo/못-푼-문제-백준-10989번저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)