글 읽기 - JAVA ) 9%에서 틀렸습니다!

agada937 2년 전 0

처음에는 A를 당연스레 root node라 생각하여 시간을 잡아먹었는데, 이 점을 고쳐도 똑같이 9%에서 오류가 납니다. 26개의 input을 넣어도 잘 돌아가는데 안되는 이유가 무엇일까요?ㅠㅠ 도와주십쇼

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
    static int nodeNum;
    static ArrayList<Node> tree;
    static StringBuilder sb;
    static boolean[] notRoot;
    static boolean[] visited;
    public static void main(String[] args)throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        nodeNum = Integer.parseInt(br.readLine());
        tree = new ArrayList<>();
        sb = new StringBuilder();
        notRoot = new boolean[nodeNum];
        visited = new boolean[nodeNum];
        for(int i=0;i<nodeNum;i++) tree.add(new Node(i,null,null));
        for(int i=0;i<nodeNum;i++) {
            String str = br.readLine();
            int a = str.charAt(0)-'A';
            int b = str.charAt(2)-'A';
            int c = str.charAt(4)-'A';
            if(b>=0) {
                tree.get(a).leftChild = tree.get(b);
                notRoot[b]=true;
            }
            if(c>=0) {
                tree.get(a).rightChild = tree.get(c);
                notRoot[c]=true;
            }
        }
        Node root=null;
        for(int i=0;i<nodeNum;i++){
            if(notRoot[i]==true) continue;
            root = tree.get(i);
            break;
        }

        preorder(root);
        sb.append("\n");
        inorder(root);
        sb.append("\n");
        postorder(root);
        System.out.print(sb);
    }
    static class Node{
        int node;
        Node leftChild;
        Node rightChild;
        Node(int node, Node leftChild, Node rightChild){
            this.node = node;
            this.leftChild = leftChild;
            this.rightChild = rightChild;
        }
    }
    static void preorder(Node node){
        sb.append((char)(node.node+'A')+" ");
        if(node.leftChild!=null) preorder(node.leftChild);
        if(node.rightChild!=null) preorder(node.rightChild);
    }
    static void postorder(Node node){
        if(node.leftChild!=null) postorder(node.leftChild);
        if(node.rightChild!=null) postorder(node.rightChild);
        sb.append((char)(node.node+'A')+" ");
    }
    static void inorder(Node node){
        if(node.leftChild!=null) inorder(node.leftChild);
        sb.append((char)(node.node+'A')+" ");
        if(node.rightChild!=null) inorder(node.rightChild);
    }
}

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

문제

문제

출처

ICPC

JAVA ) 9%에서 틀렸습니다!

agada937 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말