글 읽기 - 왜 틀렸는지 모르겠습니다..

dongdong99 2년 전 0

리프 노드부터 부모 노드까지의 노드 개수를 모두 센 다음에 홀수이면 YES이고 짝수이면 NO를 출력하는 방식으로 풀었는데요

계속 틀렸다고 뜨네요... 풀이를 봐도 제 소스랑 다 똑같아 보이는데 왜 틀렸다고 뜰까요..?

  
/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package DFS.BOJ15900;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;

class Node {
    int index_;
    boolean visited_ = false;
    ArrayList<Integer> childs = new ArrayList<>();

    public Node(int index_) {
        this.index_ = index_;
    }

}

public class Main {
    public static Node[] node;
    public static int node_cnt = 0;
    
    public static void dfs(Node root, int cnt){
        root.visited_ = true;
        
        for (Integer child : root.childs) {
            if(!node[child].visited_) dfs(node[child], cnt + 1);
        }
        
        //루트 노드(1)가 아니고 인접 리스트의 개수가 1이면 리프 노드
        if(root.index_ != 1 && root.childs.size() == 1) node_cnt += cnt;
    }
    
    public static void addGraph(Node n1, Node n2){
        n1.childs.add(n2.index_);
        n2.childs.add(n1.index_);
    }
    
    public static void main(String[] args) throws IOException{
        // TODO code application logic here
        //Scanner sc = new Scanner(System.in);
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        int n = Integer.parseInt(br.readLine());       //정점의 개수
        
        node = new Node[n + 1];
        
        for (int i = 0; i < n + 1; i++) node[i] = new Node(i);
        for (int i = 0; i < n - 1; i++) {
            st = new StringTokenizer(br.readLine());
            addGraph(node[Integer.parseInt(st.nextToken())], node[Integer.parseInt(st.nextToken())]);
        }
        
        dfs(node[1], 0);
        
        if(node_cnt % 2 != 0) System.out.println("YES");
        else System.out.println("NO");
    }
}

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다..

dongdong99 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말