Prob

Approach

tuple을 사용하면 쉽게 작성할 수 있다.

Code

import sys

N = list(tuple(sys.stdin.readline().rstrip()))

N.sort(reverse = True)
for i in range(len(N)):
    sys.stdout.write(N[i])
sys.stdout.write('\n')

출처

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

Prob

Approach

두 번째로 작은 값을 찾기 위해 index를 사용한다.

Code

import sys

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

num = []
m_num = [0] * 8001
for i in range(N):
    num.append(int(sys.stdin.readline()))
    m_num[num[i] + 4000] += 1
num.sort()

print("%d" % (round(sum(num) / len(num))))
print("%d" % (num[len(num)//2]))

if m_num.count(max(m_num)) > 1:
    print(m_num.index(max(m_num), m_num.index(max(m_num)) + 1, len(m_num)) - 4000)
else:
    print(m_num.index(max(m_num)) - 4000)

print("%d" % (abs(max(num) - min(num))))

출처

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

Prob

Approach

메모리 제한이 문제다.

문제에 수는 10,000 보다 작다는 것을 이용

사이즈가 10,000인 리스트를 만들어서 이를 활용한다.

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/10989