728x90
https://www.acmicpc.net/problem/1764
문제 풀이
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int n = Integer.parseInt(st.nextToken()),
m = Integer.parseInt(st.nextToken()), i;
Set<String> set = new HashSet<>();
for (i = 0; i < n; ++i)
set.add(br.readLine());
List<String> list = new ArrayList<>();
String str; // name
for (i = 0; i < m; ++i) {
str = br.readLine();
if (set.contains(str))
list.add(str);
}
br.close();
StringBuilder sb = new StringBuilder();
sb.append(list.size() + "\n");
Collections.sort(list);
for (String s : list)
sb.append(s + "\n");
System.out.println(sb.toString());
}
}
반응형
'코딩 문제 풀기 ( Algorithm problem solving ) > 백준 온라인 저지 ( BOJ )' 카테고리의 다른 글
[백준(Baekjoon)][자바(java)] 11478 : 서로 다른 부분 문자열의 개수 / 집합과 맵 (0) | 2022.05.12 |
---|---|
[백준(Baekjoon)][자바(java)] 1269 : 대칭 차집합 / 집합과 맵 (0) | 2022.05.12 |
[백준(Baekjoon)][자바(java)] 1620 : 나는야 포켓몬 마스터 이다솜 / 집합과 맵 (0) | 2022.05.12 |
[백준(Baekjoon)][자바(java)] 14425 : 문자열 집합 / 집합과 맵 (0) | 2022.05.12 |
[백준(Baekjoon)][자바(java)] 10816 : 숫자 카드 2 / 집합과 맵 (0) | 2022.05.12 |