글 읽기 - 2차원배열로 탐색하여 푸는 방법에서 무엇이 잘못되었을까요??

visitant2 7년 전 0

2차원배열로 N만큼 만들고, M만큼 반복문을 돌려 보다 크면 1을, 보다 작으면 -1을 대입하였습니다.

대입 후 2차원 배열을 탐색하여 연관이 있는 배열의 수를 1또는 -1로 바꾸어 주었습니다.

틀렸습니다 라는 결과가 나오는데 어떠한 예외가 있을까요???

import java.util.Scanner;

public class Main{
int d[][];
void init()
{
    Scanner sc = new Scanner(System.in);
    int N = sc.nextInt();
    int M = sc.nextInt();
    d = new int[N+1][N+1];
    for (int i = 1; i <= M; i++)
    {
        int big = sc.nextInt();
        int small = sc.nextInt();
        d[big][small] = 1;
        d[small][big] = -1;
    }
    find(N);
    for (int i = 1; i <= N; i++)
    {
        int sum = 0;
        for (int j = 1; j <= N; j++)
        {
            sum = (i != j && d[i][j] == 0) ? sum+1 : sum; 
        }
        System.out.println(sum);
    }
}

    
void find(int N)
{
    for (int i = 1; i <= N; i++)
    {
        for (int j = 1; j <= N; j++)
        {
            if (d[i][j] == 1)
            {
                for (int k = 1; k <= N; k++)
                {
                    if (d[j][k] == 1 && i != k) {
                        d[i][k] = 1;
                        d[k][i] = -1;
                    }
                }
            }
        }
    }
}
public static void main(String[] args) {
    new Main().init();
    }
}

​

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

문제

문제

출처

ICPC

2차원배열로 탐색하여 푸는 방법에서 무엇이 잘못되었을까요??

visitant2 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말