99클럽 코테 스터디 13일차 TIL + hash(Dict)

 

🔗 10815: 숫자 카드

 

 

📌오늘의 학습 키워드

• 시간 문제로 hash를 사용해야한다. python의 경우 dictionary를 사용하면 된다.

✨공부한 내용 본인의 언어로 정리하기

• for문을 2번 사용하면 시간 초과로 통과 불가~ 그렇다면 hash 사용하기~

📚오늘의 회고

• 어떤 문제가 있었고, 나는 어떤 시도를 했는지
  • for문을 사용하면 시간 초과가 일어났다. 
• 어떻게 해결했는지
  • hash를 사용했다.
• 무엇을 새롭게 알았는지
  • 😳

[🤓문제 해결 코드]

import sys

N = sys.stdin.readline()
N_list = sys.stdin.readline().split()
M = sys.stdin.readline()
M_list = sys.stdin.readline().split()

answer = []
N_dict = {}
for num in N_list:
    N_dict[num] = 1

for num in M_list:
    try:
        answer.append(str(N_dict[num]))
    except KeyError:
        answer.append(str(0))

print(' '.join(answer))