(Python/🥈5)백준 알고리즘 10989번: 수 정렬하기 3

728x90

문제 출처:https://www.acmicpc.net/problem/10989

10989번: 수 정렬하기 3

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

www.acmicpc.net

풀이

import sys
n = int(sys.stdin.readline())
b = [0] * 10001                 # 숫자 범위 설정
for i in range(n):              # 숫자 갯수만큼 포문
    b[int(sys.stdin.readline())] += 1   # 그 숫자 +1
for i in range(10001):              # 0
    if b[i] != 0:                   # 배열에 있으면
        for j in range(b[i]):       # b[5]
            print(i)                # 배열안에 있는 갯수 만큼 출력 ex)b[2] 는 2개 >> 2개 출력

        # for 문 없이 print(i) 만 쓰면 중복된거 제거돼서 1이 2개 이여도 1개만 출력됨

숫자 범위 미리 설정 해주기

input 대신 sys.stdin.readline 쓰기