글 읽기 - WA 나오는 이유를 모르겠습니다. 반례 하나만 들어주실분 (자바)

udidc 3년 전 0

arr배열에 부모의 값을 넣우두는 알고리즘으로 풀었습니다.
테스트케이스 2개 모두 성공합니다.

import java.util.Scanner;

public class Test {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        int[] arr = new int[N+1];
        arr[1] = -1;
        for(int i=0; i<N-1; i++) {

            int tmp1 = sc.nextInt();
            int tmp2 = sc.nextInt();

            if(arr[tmp1] != 0)
                arr[tmp2] = tmp1;
            else
                arr[tmp1] = tmp2;

        }

        for(int i=2; i<=N; i++)
            System.out.println(arr[i]);


    }
}

exponential_e 3년 전 4

반례 드립니다.

udidc 3년 전 0

감사합니다

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

문제

문제

출처

ICPC

WA 나오는 이유를 모르겠습니다. 반례 하나만 들어주실분 (자바)

udidc 3년 전 0

exponential_e 3년 전 4

udidc 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말