[BOJ_2776] 암기왕

 

문제 링크: https://www.acmicpc.net/problem/2776

2776번: 암기왕

 

내 풀이:

 

Review:

 '수첩 2'의 원소가 '수첩 1'에 포함되어있는지를 확인해서 1 또는 0을 출력하는 문제이다. 처음 문제를 풀 때는 리스트에서 in을 통해 값을 체크하도록 코드를 작성했는데, 수첩들의 원소 개수가 각각 최대 1,000,000이므로 가뿐하게 '시간초과'가 발생했다. 그래서 리스트가 아닌 해시의 key를 이용해 값을 체크하도록 코드를 변경했더니 어렵지 않게 풀 수 있었다.

 문제를 풀고 나서 다른 사람의 풀이를 확인해보니 해시를 이용한 풀이도 있었지만, 이진탐색을 이용한 풀이도 있었는데, 풀이 시간은 해시를 이용하는 풀이가 훨씬 더 빨랐다.