• 문제 링크
https://www.acmicpc.net/problem/4359
• 풀이 코드
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;
import java.util.StringTokenizer;
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));
StringTokenizer st = new StringTokenizer(br.readLine());
int p = Integer.parseInt(st.nextToken()), t = Integer.parseInt(st.nextToken());
Map<Integer, boolean[]> map = new HashMap<>();
for (int i = 1; i <= p; i++) map.put(i, new boolean[t]);
String s;
while ((s = br.readLine()) != null) {
st = new StringTokenizer(s);
map.get(Integer.parseInt(st.nextToken()))[Integer.parseInt(st.nextToken()) - 1] = true;
}
Set<String> set = new HashSet<>();
for (boolean[] v : map.values()) set.add(toString(v));
bw.write(String.valueOf(set.size()));
bw.flush();
}
private static String toString(boolean[] arr) {
StringBuilder sb = new StringBuilder();
for (boolean b : arr) sb.append(b ? '.' : ' ');
return sb.toString();
}
}
'Problem Solving > Baekjoon' 카테고리의 다른 글
[백준] 17204 죽음의 게임 - Graph Theory / Java (0) | 2025.02.28 |
---|---|
[백준] 4531 Verdis Quo - Data Structure / Java (0) | 2025.02.27 |
[백준] 20920 영단어 암기는 괴로워 - Data Structure / Java (0) | 2025.02.25 |
[백준] 9536 여우는 어떻게 울지? - Data Structure / Java (0) | 2025.02.24 |
[백준] 33093 Golden Tickets - Data Structure / Java (0) | 2025.02.23 |
댓글