DHistory

[Baekjoon] Sort - 10816 숫자 카드 2 본문

Computer Science/Algorithm

[Baekjoon] Sort - 10816 숫자 카드 2

ddu0422 2023. 9. 9. 22:56

문제

 

10816번: 숫자 카드 2

첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0

www.acmicpc.net

 

풀이

import sys

n = int(sys.stdin.readline().rstrip())
cards = list(map(int, sys.stdin.readline().rstrip().split()))
m = int(sys.stdin.readline().rstrip())
numbers = list(map(int, sys.stdin.readline().rstrip().split()))


def solution(cards, numbers):
    counts = [0] * (10000000 * 2 + 2)

    for number in cards:
        counts[number] += 1

    return [counts[number] for number in numbers]


print(*solution(cards, numbers))

 

채점 결과