글 읽기 - 왜 제가 문제 푸는건 예제는 맞고 서버에 올리기만 틀리는걸까요? ㅠㅠ

filot 7년 전 0

플로이드 워셜로 구해놓고

가장 작은 번호를 출력하라고 했으니

반대로 큰 번호부터 적은 번호로 가면서 min 베이컨수에 해당되는 부분을 저장을 해두었습니다.

몇개 테스트 케이스를 만들어 봐도 잘되는데

서버만 올리면 틀리다고 하네요.

항상 예제는 잘 맞는데.. 서버만 올리면 틀린 케이스가 발생을 하니 답답하네요.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileInputStream;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
	static int N;
	static int M;
	static int[][] adjMatrix;

	public static void main(String[] args) throws Exception {    	
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        PrintWriter writer = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));

        StringTokenizer st = new StringTokenizer(reader.readLine());

        N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());

        adjMatrix = new int[N + 1][N + 1];

        for (int i = 1; i <= N; i++)
        	Arrays.fill(adjMatrix[i], 10000);

        for (int i = 1; i <= M; i++) {
        	st = new StringTokenizer(reader.readLine());

        	int u = Integer.parseInt(st.nextToken());
        	int v = Integer.parseInt(st.nextToken());

        	adjMatrix[u][v] = 1;
        	adjMatrix[v][u] = 1;
        }

        floyd();

        int minFriends = N + 1;
        int minBaconCount = Integer.MAX_VALUE;

        for (int i = N; i >= 1; i--) {
        	int count = 0;

        	for (int j = 1; j <= N; j++)
        		count += adjMatrix[i][j] != 10000 ? adjMatrix[i][j] : 0;

        	if (minBaconCount >= count) {
        		minBaconCount = count;
        		minFriends = i;
        	}
        }

        writer.println(minFriends);

        writer.close();
        reader.close();
	}

	public static void floyd() {
		for (int k = 1; k <= N; k++)
			for (int i = 1; i <= N; i++)
				for (int j = 1; j <= N; j++)
					adjMatrix[i][j] = Math.min(adjMatrix[i][j], adjMatrix[i][k] + adjMatrix[k][i]);
	}
}

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

문제

문제

출처

ICPC

왜 제가 문제 푸는건 예제는 맞고 서버에 올리기만 틀리는걸까요? ㅠㅠ

filot 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말