728x90
https://www.acmicpc.net/problem/10816
10816번: 숫자 카드 2
첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,
www.acmicpc.net
문제 풀이
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine()), i, num;
Map<Integer, Integer> map = new HashMap<>(); // card
StringTokenizer st = new StringTokenizer(br.readLine());
for (i = 0; i < n; ++i) {
num = Integer.parseInt(st.nextToken());
map.put(num, map.getOrDefault(num, 0) + 1);
}
int m = Integer.parseInt(br.readLine());
st = new StringTokenizer(br.readLine());
StringBuilder sb = new StringBuilder();
for (i = 0; i < m; ++i) {
num = Integer.parseInt(st.nextToken());
sb.append((map.containsKey(num) ? map.get(num) : 0) + " ");
}
br.close();
System.out.println(sb.toString());
}
}
반응형
'코딩 문제 풀기 ( Algorithm problem solving ) > 백준 온라인 저지 ( BOJ )' 카테고리의 다른 글
[백준(Baekjoon)][자바(java)] 1620 : 나는야 포켓몬 마스터 이다솜 / 집합과 맵 (0) | 2022.05.12 |
---|---|
[백준(Baekjoon)][자바(java)] 14425 : 문자열 집합 / 집합과 맵 (0) | 2022.05.12 |
[백준(Baekjoon)][자바(java)] 10815 : 숫자 카드 / 집합과 맵 (0) | 2022.05.12 |
[백준(Baekjoon)][자바(java)] 13549 : 숨바꼭질 3 / 최단 경로 (0) | 2022.04.26 |
[백준(Baekjoon)][자바(java)] 14003 : 가장 긴 증가하는 부분 수열 5 / 동적 계획법과 최단거리 역추적, 이분 탐색 (0) | 2022.01.18 |