BOJ_10816 : 숫자 카드 2

👉 문제링크

10816번: 숫자 카드 2

---

---

🔸 문제 분석 🔸

• 값 목록을 입력받고, 입력 받은 값이 몇 번 호출됐는지 출력한다.
• 목록으로 입력받지 않은 것들은 0으로 출력한다.

🔸 코드 🔸

import sys

input = sys.stdin.readline
print = sys.stdout.write

dic = {}

int(input().strip())
arr = input().strip().split()
for i in arr:
    if i in dic:
        dic[i] += 1
    else:
        dic[i] = 1

int(input().strip())
arr = input().strip().split()
for i in arr:
    if i in dic:
        print(str(dic[i]) + " ")
    else:
        print("0 ")

🔸 코드 해석 🔸

• 입력 값의 범위가 넓고, 시간이 짧았기 때문에 빠른 입출력을 사용했다.
• 빠르게 값을 찾고 더하기나 출력을 하기위해 해시를 사용해야 했는데, 딕셔너리를 사용했다.

---

🔸 end 🔸

• C++로 풀다가 한 번 틀린 뒤로 안보고 있던 문제였는데, python으로는 쉽게 풀렸다.
• 해시를 사용해야해서 새로운 라이브러리를 사용해야하나 싶었는데,
  python은 딕셔너리가 해시로 구현되어있다고 한다.
• 이분 탐색으로도 풀 수 있다고 문제 종류가 나와있는데 자세한 방법은 모르겠지만, 아마 key값을 찾는게 오래걸리는 문제니까 그 탐색에 사용되는 것 같다. (이 경우엔 정렬이 필요하다)