[백준 알고리즘] 10816번 숫자 카드 2 (Python)

[백준 알고리즘] 10816번 숫자 카드 2 (Python)언어, 알고리즘 공부/백준2020. 5. 5. 17:43@쿠몬e

Table of Contents

<Python>

import sys

N = int(sys.stdin.readline())
N_list = list(map(int, sys.stdin.readline().split()))
N_list.sort()
M = int(sys.stdin.readline())
M_list = list(map(int, sys.stdin.readline().split()))

hashmap = {}
for n in N_list:
    if n in hashmap:
        hashmap[n] += 1
    else:
        hashmap[n] = 1

print(" ".join(str(hashmap[m]) if m in hashmap else '0' for m in M_list))

▼링크

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

10816번: 숫자 카드 2

첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 몇 개 가지고 있는 숫자 카드인지 구해야 할 M개의 정수가 주어지며, 이 수는 공백으로 구분되어져 있다. 이 수도 -10,00

www.acmicpc.net

'언어, 알고리즘 공부 > 백준' 카테고리의 다른 글

[백준 알고리즘] 9498번 시험 성적 (Java) (0)	2020.05.08
[백준 알고리즘] 1966번 프린터 큐 (Python) (0)	2020.05.01
[백준 알고리즘] 11866번 요세푸스 문제 0 (Python) (0)	2020.05.01
[백준 알고리즘] 2164번 카드2 (Python) (0)	2020.05.01
[백준 알고리즘] 2748번 피보나치 수 2 (Python) (0)	2020.04.30