B10026-적록색약
날짜 | 2024-04-08 |
사용 언어 | Java |
문제 유형 | #bfs#dfs#graphs#graph_traversal |
문제 URL | https://www.acmicpc.net/problem/10026 |
문제 #
문제 설명 #
제한사항 #
나의 풀이 #
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
// 정점의 개수 : N * N // 간선의 개수 : 2N(N-1) int N = Integer.parseInt(br.readLine());
int M = 2 * N * (N - 1);
/** 무방향 그래프 **/
ArrayList<ArrayList<Integer>> graph = new ArrayList<>();
for (int i = 0; i <= N * N; i++) {
graph.add(new ArrayList<>());
}
for (int i = 0; i < M; i++) {
StringTokenizer st = new StringTokenizer(br.readLine(), "");
String a = st.nextToken(); // 간선의 한 정점
String b = st.nextToken(); // 간선의 다른 정덤
// graph.get(a).add(b);
// graph.get(b).add(a);
}
System.out.println();
}
}
- dfs로 구현 해보기 위해 그래프 그리기 시도
다른 사람의 풀이 #