[Python] 백준, 10814(정렬)

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

10814번: 나이순 정렬

풀이는 역시나 단순하다. 백준 저지에서 solved.ac 설정을 수정하면 문제별로 난이도가 표시되는데, 실버 수준의 문제들은 사실 그렇게 어렵게 느껴지지는 않는 것 같다. 문제는 시간 복잡도다. 문제에서 제한한 조건에 따라서 어떻게 풀지를 설계해야 하는데, 그 해석이 잘 안돼서 구현은 가능하지만 이 풀이가 문제가 요구하는 바에 부합하는지 판단을 내리는 게 조금 까다롭다.

 

해야지, 해야지 생각은 하는데 정말 조만간에 복잡도에 대해 공부 좀 해보자.

 

 

# PYTHON CODE (1)

import sys
 
n = int(sys.stdin.readline())
s = []
for i in range(n):
    a, b = sys.stdin.readline().split()
    s.append([int(a), str(b)])
 
s.sort(key=lambda x: x[0])
 
for i in s:
    print(*i)

str인 숫자의 크기 비교는 조심해야할 필요가 있다. 

print('9' <' 11')  #  return False
print('20' < '22')  #  return True

# PYTHON CODE (2)

import sys
 
N = int(input())
people = [[] for _ in range(201)]
for _ in range(N):
    person = list(sys.stdin.readline().split())
    people[int(person[0])].append(person[1])
for i in range(201):
    for j in people[i]:
        print(i, j)

 

 

한 가지 의외였던 점은, [None]일 때는 print를 진행하지만, []일때는 print를 해주지 않는다는 점.

output을 구미에 당기게 조절할 때 유용하지 않을까 싶다.

list1 = []
list2 = [None]
print(*list1)  #  return 
print(*list2)  #  return None