글 읽기 - 전위순회는 DFS가 아닌가요?

cos8475 3년 전 0

전위순회는 DFS라서 옛날에 백준에서 풀어서 맞춘 DFS코드를 그대로 재사용했는데 틀렸다고 나왔습니다.

이 말은 제 코드는 맞는데 이 문제의 데이터 입력에서 제가 놓친부분이 있다는건데

어떤 부분을 놓쳤는지 잘 모르겠습니다

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

public class Main {

    static List<PriorityQueue<String>> adj = new ArrayList<>();
    static int node;
    static boolean visited[];

    static String pre = "";
    public static void pre(String curr) {
        visited[curr.hashCode() - 65] = true;
        pre += curr;
        PriorityQueue<String> q = adj.get(curr.hashCode() - 65);
        while (!q.isEmpty()) {
            String next = q.poll();
            if (!visited[next.hashCode() - 65]) {
                pre(next);
            }
        }
    }


    public static void main(String args[]) throws Exception {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        node = Integer.parseInt(br.readLine());

        for (int i = 0; i < 30; i++)
            adj.add(new PriorityQueue<>());

        visited = new boolean[30];

        StringTokenizer st = null;
        for (int i = 0; i < node; i++) {
            st = new StringTokenizer(br.readLine());
            String parent = st.nextToken();
            for (int j = 0; j < 2; j++) {
                String child = st.nextToken(); 
                if (!child.equals(".")) {
                    adj.get(parent.hashCode() - 65).add(child);
                    adj.get(child.hashCode() - 65).add(parent);
                } 
            }
        }
        pre("A");        System.out.println(pre);
  

    }
}

cos8475 3년 전 0

중위 순회, 후위 순회 코드는 화면이 지저분해 질까봐 빼고 올렸습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

전위순회는 DFS가 아닌가요?

cos8475 3년 전 0

cos8475 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말