Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- 네트워크
- baekjoon
- 파이썬
- JPA
- DB
- Flutter
- python
- springboot
- 시큐리티
- 스프링부트
- Java
- CS지식
- backjoon
- CS
- 자료구조
- 자바스크립트
- Oracle
- Spring Security
- 스프링 부트 쇼핑몰 프로젝트 with JPA
- spring
- 프로그래머스
- programmers
- 데이터
- postgresql
- 스프링
- 데이터베이스
- 리눅스
- 자바
- 백준
- 플러터
Archives
- Today
- Total
Jin's Dev Story
[실버 4] 10816번 숫자 카드 2 본문
문제 링크 : https://www.acmicpc.net/problem/10816
문제
숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다.
셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 몇 개 가지고 있는 숫자 카드인지 구해야 할 M개의 정수가 주어지며, 이 수는 공백으로 구분되어져 있다. 이 수도 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다.
출력
첫째 줄에 입력으로 주어진 M개의 수에 대해서, 각 수가 적힌 숫자 카드를 상근이가 몇 개 가지고 있는지를 공백으로 구분해 출력한다.
예제 입력 1
10
6 3 2 10 10 10 -10 -10 7 3
8
10 9 -5 2 3 4 5 -10
예제 출력 1
3 0 0 1 2 0 0 2
코드
import java.io.*;
import java.util.*;
public class num10816 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
StringBuilder sb = new StringBuilder();
int N = Integer.parseInt(br.readLine());
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
st = new StringTokenizer(br.readLine());
for(int i=0; i<N; i++) {
int num = Integer.parseInt(st.nextToken());
map.put(num, map.getOrDefault(num, 0) +1);
}
int M = Integer.parseInt(br.readLine());
int[] arr = new int[M];
st = new StringTokenizer(br.readLine());
for(int i=0; i<M; i++)
sb.append(map.getOrDefault(Integer.parseInt(st.nextToken()), 0) + " ");
System.out.println(sb);
}
}
'Coding Test > 백준[JAVA]' 카테고리의 다른 글
[실버 4] 1269번 대칭 차집합 (0) | 2023.09.23 |
---|---|
[실버 4] 1620번 나는야 포켓몬 마스터 이다솜 (0) | 2023.09.22 |
[실버 5] 7785번 회사에 있는 사람 (0) | 2023.09.22 |
[실버 5] 10815번 숫자 카드 (0) | 2023.09.22 |
[실버 3] 14425번 문자열 집합 (0) | 2023.09.22 |