https://www.acmicpc.net/problem/22233
[문제 설명]
- 가희가 메모장에 키워드를 적어 놓았는데 가희가 글을 쓰면서 키워드 사용한 횟수를 세주면 된다. (이때 중복은 포함 X)
[문제 풀이]
- 해쉬맵에 가희가 적은 키워드를 저장해준다 <가희가 적은 키워드, 1>
- split() 메서드로 "," 를 분리해준다
- 파싱된 문자열 중에서 가희가 메모장에 적은 키워드가 있고 value 값이 1이면 카운트 해주고 value 값을 0으로 바꾸어준다
public class Main{
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
HashMap<String, Integer> keyword = new HashMap<>();
int n = Integer.parseInt(st.nextToken());
int m = Integer.parseInt(st.nextToken());
for(int i=0; i<n; i++) keyword.put(br.readLine(), 1);
for(int i=0; i<m; i++){
String [] str = br.readLine().split(",");
for(var post : str){
if(keyword.containsKey(post) && keyword.get(post) == 1){
n--;
keyword.put(post, 0);
}
}
System.out.println(n);
}
}
}
'PS > 백준' 카테고리의 다른 글
백준 알고리즘 수업 - 너비 우선 탐색 4 (24447) - Java (0) | 2022.08.01 |
---|---|
백준 - 알고리즘 수업 (24444) - Java (0) | 2022.07.31 |
백준 데스 나이트 (16948) - Java (0) | 2022.07.25 |
[백준] Java vs C++ 3613 (Java) (2) | 2022.07.12 |
[백준] 추월 (2002) - Java (0) | 2022.07.08 |