백준 1620번 (딕셔너리 이용, 정수형 판단, sys 입력)

처음에는 리스트만을 이용해서 짰다.

14번째 줄에 index를 찾는게 시간을 많이 소모해서 시간초과가 났다.

 

그래서 이번에는 딕셔너리를 이용해서 짰다.

 

딕셔너리 두 개 씩 저장하면서 늘어난 시간 << 딕셔너리로 찾는 시간으로 줄인 시간

리스트에서 인덱스를 찾는 것보다 딕셔너리를 이용해서 찾는 것이 훨씬 빠르다고 한다.

딕셔너리의 키가 해시 값으로 이루어져 있기 때문이라고 한다. 그래서 딕셔너리의 키에 mutable object는 들어올 수 없다. 즉, 리스트, 집합같은 가변 객체는 안되고 변경할 수 없는 immutable object인 정수나 튜플 등등만 가능하다. 거기다가 딕셔너리의 키는 서로 중복되면 안된다. 이런 조건들이 달려있기 때문에 딕셔너리는 매우 빠른 속도를 가진다고 한다.

 

**

def input():

   return sys.stdin.readline().rstrip()

을 이용하면 긴 문구를 계속 사용하지 않아도 된다.