One Walk

2023.08.19 (SAT)

---

문제 : 백준 - 29333. One Walk

---

조건 및 설명

1. 무방향 단순 그래프 G
2. 주어지는 변수 : 정점의 개수 N, 간선의 개수 M, 시작점 번호 S, 도착점 번호 E
3. 그 다음은 M개의 줄에서 간선으로 연결된 두 정점의 번호(u,v)가 주어진다.
4. 단 하나가 되도록 만들 수 없다면 -1을 출력, 그렇지 않으면 모든 간선의 방향을 입력된 순서대로 한 줄에 출력 (u -> v : 0, v -> u : 1)

접근법

1. 시작점부터 시작하여, 도착점까지 한 가지만 나오는 경우를 탐색한다.
2. 이럴 때는,

결과 코드

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws Exception {
        int N, M, S, E;

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());
        S = Integer.parseInt(st.nextToken()) - 1;
        E = Integer.parseInt(st.nextToken()) - 1;

        int[] answer = new int[M];
        int[][] edge = new int[M][2];
        for (int i = 0; i < M; i++) {
            st = new StringTokenizer(br.readLine());
            edge[i][0] = Integer.parseInt(st.nextToken()) - 1;
            edge[i][1] = Integer.parseInt(st.nextToken()) - 1;
        }

        
    }
}