main
[백준-10816번/Java] 숫자 카드 2 본문
* Map 이용해서, Key 에 카드번호 / Value에 카드 갯수를 저장하는 방식으로 풀었다.
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
Map<Integer, Integer> cardDeck = new HashMap<Integer, Integer>();
int N = Integer.parseInt(br.readLine());
StringTokenizer stk = new StringTokenizer(br.readLine(), " ");
while (stk.hasMoreTokens()) {
int cardNum = Integer.parseInt(stk.nextToken());
if (cardDeck.containsKey(cardNum)) {
cardDeck.put(cardNum, cardDeck.get(cardNum) + 1);
} else {
cardDeck.put(cardNum, 1);
}
}
int M = Integer.parseInt(br.readLine());
StringTokenizer stk2 = new StringTokenizer(br.readLine(), " ");
while (stk2.hasMoreTokens()) {
int cardNum = Integer.parseInt(stk2.nextToken());
if (cardDeck.get(cardNum) == null) {
bw.write("0 ");
} else {
bw.write(cardDeck.get(cardNum) + " ");
}
}
bw.flush();
}
}
728x90
'Algorithm' 카테고리의 다른 글
[String-10] 가장 짧은 문자거리 (0) | 2022.11.18 |
---|---|
[백준-10870번/Java] 피보나치 수 5 (0) | 2022.11.18 |
[백준-2164번/Java] 카드2 (0) | 2022.11.18 |
[백준-18870번/Java] 좌표 압축 (0) | 2022.11.17 |
[백준-11651번/Java] 좌표 정렬하기 2 (0) | 2022.11.17 |
Comments