Blog

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로 구현 해보기 위해 그래프 그리기 시도

실행결과

다른 사람의 풀이 #



관련개념 학습 #