Backjoon 10816번 숫자 카드2

백준 알고리즘

• 10816번 숫자 카드2

---

파이썬을 사용하였습니다.
단계별로 풀어보기 이분 탐색에 2번째 문제로 분류되어있는 문제입니다.

---

• 입력
  1. 1번째 줄 입력에 입력 받을 카드의 수를 입력받습니다.
  2. 2번째 줄 입력에 카드의 번호를 입력받습니다.
  3. 3번째 줄 입력에 확인할 카드의 수를 입력받습니다.
  4. 4번째 줄 입력에 확인할 카드의 번호를 입력받습니다.

---

저는 파이썬의 딕셔너리를 이용해서 풀었습니다. 4번째 줄에서 입력받는 숫자가 딕셔너리에 있으면 답을 출력하고 만약 없으면 0을 출력합니다.

---

정답코드

n = int(input())
dic = {}
n = list(map(int,input().split(' ')))
for i in n:
    if i in dic:
        dic[i]+=1
    else:
        dic[i]=1

n = int(input())
n = list(map(int,input().split(' ')))
for i in n:
    if i in dic:
        print(dic[i])
    else:
        print(0)