240306 [BOJ/백준] 10815. 숫자카드

 

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

10815번: 숫자 카드

---

나의 코드

N = int(input())
n_list = map(int, input().split())
M = int(input())
m_list = map(int, input().split())


empty_dict = {}
for n in n_list:
    empty_dict[n] = 1

for m in m_list:
    if m in empty_dict:
        print(1, end=' ')
    else:
        print(0, end=' ')

결과

---

한 달 전에 스터디에서 풀기로 한 문제를 시간 초과 이슈를 해결하지 못해서 미루다가 이번에 도전해봤다. 저 문제를 풀었던 당시에는 이진탐색과 브루트포스알고리즘 방법으로 문제를 풀었는데 둘다 시간초과가 났다. 시간을 줄이려면 딕셔너리를 사용해야 한다고 해서 상근이가 갖고 있는 카드를 딕셔너리에 키값으로 넣었다. 그리고 비교할 카드의 값이 상근이가 갖고있는 카드 딕셔너리의 키값과 같을 때 1을 출력, 아니면 0을 출력하는 방식으로 코드를 짰다. 실버5문제인데 어려웠다...ㅎㅎ