Prob

Approach

시간 조건이 문제다.

python에서 제공하는 sort 함수는 O(nlogn)의 우수한 정렬이다. 

따라서 입력과 출력을 sys라이브러리에서 제공하는 stdin과 stdout 을 사용한다.

Code

import sys

N = int(sys.stdin.readline())

m_num = [0] * 10000
for i in range(N):
    num = int(sys.stdin.readline())
    
    m_num[num - 1] += 1

for j in range(len(m_num)):
    for k in range(m_num[j]):
        sys.stdout.write(str(j + 1) + '\n')

출처

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

Prob

Approach

기본 문법

Code

N = int(input())

m_num = []
for i in range(N):
    m_num.append(int(input()))

m_num.sort()

for j in range(N):
    print(m_num[j])

출처

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

Prob

Approach

1부터 N번 째 "666"을 포함한 숫자가 나올 때까지 검사한다.

Code

if __name__ == "__main__" :
    N = int(input())
    num = []
    m_str = "666"
    i = 1
    cnt = 0
    while(True):
        if m_str in str(i):
            cnt += 1
            if cnt == N:
                print(i)
                break
        i += 1

출처

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