글 읽기 - 왜 70%에서 틀리는 지 모르겠습니다.

wkdqhddnjs12 8년 전 0

값들을 넣은 다음에 탐색을 하면 어찌저찌 답이 나오는 것으로 생각을 했는데, 계속 70%에서 틀렸습니다가 나옵니다. 무엇이 틀린 건지 모르겠네요

import java.io.IOException;
import java.util.ArrayList;
import java.util.Collections;
import java.util.LinkedList;
import java.util.Scanner;
 
public class Main {
 
    static boolean[] sum;// 이미 출려갷ㅆ을면 true, 아직 출력하지 않으면 false
    static ArrayList<Integer> arr = new ArrayList<Integer>();
     
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int M = sc.nextInt();
 
        sum = new boolean[N + 1];// 이미 출려갷ㅆ을면 true, 아직 출력하지 않으면 false
         
        LinkedList<Integer> link[] = new LinkedList[N + 1];
        for (int i = 0; i <= N; i++) {
            link[i] = new LinkedList<Integer>(); // 배열에 Class를 지정하여 ArrayList 저장
        }
 
        int a, b;
        a = b = 0;
 
        for (int t = 0; t < M; t++) {
            a = sc.nextInt();
            b = sc.nextInt();
            link[b].add(a);
        }
 
        for (int q = 0; q <= N; q++) {
            if (link[q].size() != 0) {
                for (int p = 0; p < link[q].size(); p++) {
                    if (sum[link[q].get(p)])
                        ;
                    else {
                        DFS(link, link[q].get(p));
                    }
                }
                if (!sum[q]) {
                    arr.add(q);
                    sum[q] = true;
                }
            }
        }
        
        //출력
        for(int y =0; y < arr.size(); y++)
        {
            System.out.print(arr.get(y));
            if(y!=arr.size()-1)
                System.out.print(" ");
        }
        //출력
        
        sc.close();
    }
 
    public static void DFS(LinkedList<Integer> L[], int num) {
        if (L[num].size() == 0) {
            if (!sum[num])
                arr.add(num);
            sum[num] = true;
            return;
        }
        for (int a = 0; a < L[num].size(); a++) {
            if (sum[L[num].get(a)])
                ;
            else {
                DFS(L, L[num].get(a));
            }
        }
         
        if (!sum[num])
            arr.add(num);
        sum[num] = true;
    }
}

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

문제

문제

출처

ICPC

왜 70%에서 틀리는 지 모르겠습니다.

wkdqhddnjs12 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말