https://www.acmicpc.net/problem/22233
풀이
import java.io.*;
import java.util.*;
public class Main {
static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
public static void main(String[] args) throws IOException {
int n, m;
StringTokenizer st = new StringTokenizer(br.readLine());
n = Integer.parseInt(st.nextToken());
m = Integer.parseInt(st.nextToken());
Map<String, Boolean> map = new HashMap<>();
for (int i = 0; i < n; i++) {
map.put(br.readLine(), true);
}
int cnt = n;
for (int i = 0; i < m; i++) {
st = new StringTokenizer(br.readLine(), ",");
while (st.hasMoreTokens()) {
String s = st.nextToken();
if (map.containsKey(s)) {
map.remove(s);
cnt--;
}
}
bw.write(cnt + "\n");
}
bw.flush();
}
}
전체 문자의 개수를 가져가면서 단어가 등장했을 때만 삭제해주며 진행한다
'문제 풀이 > 백준' 카테고리의 다른 글
[백준]2164번. 카드2 (JAVA) (0) | 2024.04.04 |
---|---|
[백준]1620번. 나는야 포켓몬 마스터 이다솜(JAVA) (0) | 2024.04.04 |
[백준]9996번. 한국이 그리울 땐 서버에 접속하지(JAVA) (1) | 2024.04.02 |
[백준]20922번. 겹치는 건 싫어 (JAVA) (0) | 2024.03.30 |
[백준] 2559번. 수열 (JAVA) (0) | 2024.03.30 |