RIEN😚
이상한 나라의 개발자
RIEN😚
전체 방문자
오늘
어제
  • 분류 전체보기 (125)
    • Algorithm (68)
      • 알고리즘 (0)
      • Baekjoon (8)
      • 프로그래머스 (55)
      • HackerRank (5)
    • Android (30)
      • Project (1)
      • Error (2)
      • Studio (1)
      • Android (26)
    • Kotlin (6)
    • CS (4)
      • 네트워크 (2)
      • 데이터베이스 (2)
    • Front End (5)
      • React (1)
      • VUE (3)
      • Project (0)
      • 기타 (1)
    • 기록 (11)
      • 회고록 (6)
      • TIL (5)

블로그 메뉴

  • Github🔥
  • 포트폴리오🌹

공지사항

인기 글

티스토리

250x250
반응형
hELLO · Designed By 정상우.
RIEN😚

이상한 나라의 개발자

Algorithm/Baekjoon

[Baekjoon] 10816. 숫자 카드 2(Silver 4)[Python]

2022. 6. 6. 19:36
728x90
반응형
 

10816번: 숫자 카드 2

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

www.acmicpc.net

 

문제

상근이는 숫자 카드 N개를 가지고 있습니다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하세요.

 

풀이

map을 이용하면 쉽게 풀 수 있습니다.

 

코드

import sys
input = sys.stdin.readline

n = int(input())
ns = list(map(int, input().split()))
m = int(input())
ms = list(map(int, input().split()))

nums = {}
for n in ns:
  if n in nums:
    nums[n] += 1
  else:
    nums[n] = 1

answer = ''
for m in ms:
  answer += ('%d ' % ( nums[m] if m in nums else 0))
print(answer)

 

반응형

'Algorithm > Baekjoon' 카테고리의 다른 글

[Baekjoon] 16194. 카드 구매하기2(Silver 1)[Python]  (0) 2022.06.06
[Baekjoon] 1613. 역사(Gold 3)[Java]  (0) 2022.06.05
[Baekjoon] 15961. 회전초밥(Gold 4)[Python]  (0) 2022.06.05
[Baekjoon] 1477. 휴게소 세우기(Gold 4)[Python]  (0) 2022.06.05
[Baekjoon] 10828. 스택(Silver 4)[Python]  (0) 2022.06.05
    'Algorithm/Baekjoon' 카테고리의 다른 글
    • [Baekjoon] 16194. 카드 구매하기2(Silver 1)[Python]
    • [Baekjoon] 1613. 역사(Gold 3)[Java]
    • [Baekjoon] 15961. 회전초밥(Gold 4)[Python]
    • [Baekjoon] 1477. 휴게소 세우기(Gold 4)[Python]
    RIEN😚
    RIEN😚
    안드로이드 / 코틀린 독학으로 취업하자!

    티스토리툴바