[Python/백준] 수 정렬하기

[수 정렬하기, 수 정렬하기2,수 정렬하기4,수 정렬하기5]-2750,2751,11931,15688번

15688번: 수 정렬하기 5

11931번: 수 정렬하기 4

2751번: 수 정렬하기 2

2750번: 수 정렬하기

My answer

import sys
n=int(input())
tmp=[]
for _ in range(n):
    tmp.append(int(sys.stdin.readline()))
tmp.sort()
for i in tmp:
    print(i)

Another answer

print(*sorted(map(int,[*open(0)][1:])))

아래 코드는 우선 맨처음의 입력받는 n을 제외하려고 open(0)ㅇ로 받은 숫자전부중 두번째 숫자부터 sorted 정렬해서 반환했다.

수 정렬하기 시리즈가 5까지 있는데, 위 코드로 2번까지는 아슬아슬하게 통과했다. 수 정렬하기4는 sort()안에 reverse=True 조건만 따로 추가해주면 된다.

[수 정렬하기3]-10989번

10989번: 수 정렬하기 3

Another answer

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

우선 나는 아무리 돌려도 메모리초과가 나와서 실패했다. 정렬3은 그냥 정렬을 하려고하면 메모리초과 나게 되어 있는 것 같다. 위 방법은 정렬이라기 보다는 직관적으로 해석하면 그냥 입력받은 숫자의 인덱스에 표시를 해두고 그 인덱스들을 처음부터 출력하면 정렬된 것 처럼 된다. 직접적으로 정렬된게 아니다. 중복되는 숫자가 있더라도 반복문이기 때문에 무리없이 잘 출력된다.