vage 4년 전 0

아래 코드에서 입력이 N으로 들어왔을 때, 맨처음에는 Integer.MAX_VALUE를 넣었는데 11%에서 계속 틀려서 알고리즘이 틀린 줄 알았습니다.

도저히 모르겠어서 다른분 코드봐도 제 알고리즘과 같은데 값을 987654321를 넣어주더라구요.(저도 이렇게바꾸니 통과는 했습니다) 이게 어떤 차이가 있는건가요?

문제에 딱히 주어진것도 없는거같은데.. 답변해주시면 감사하겠습니다.

package bj;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class p1058 {
	static int N, result = 0;
	static int arr[][];
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		N = Integer.parseInt(br.readLine());
		arr = new int[N+1][N+1];
		for(int i=1; i<=N; i++) {
			String str = br.readLine();
			for(int j=1; j<=N; j++) {
				char ch = str.charAt(j-1);
				
				if(ch == 'Y')
					arr[i][j] = 1;
				
				else if(i != j)
					arr[i][j] = 987654321;
				
			}
		}
		floyd_warshall();
		for(int i=1; i<=N; i++) {
			int tmp = 0;
			for(int j=1; j<=N; j++) {
				if(i==j)
					continue;
				// 한 다리 건너서 아는 친구 + 서로 친구
				else if(arr[i][j] <= 2)
					tmp++;
			}
			result = Math.max(result, tmp);
		}
		System.out.println(result);
	}
	public static void floyd_warshall() {
		for(int k=1; k<=N; k++) {
			for(int i=1; i<=N; i++) {
				for(int j=1; j<=N; j++) {
					if(i==j || j==k || i==k)
						continue;
					else if(arr[i][j] > arr[i][k] + arr[k][j])
						arr[i][j] = arr[i][k] + arr[k][j];
				}
			}
		}
	}
}

exponential_e 4년 전 1

이미 해결하신진 모르겠으나,

아래 케이스의 경우에서 Integer.MAX_VALUE를 사용하시면 오답이 발생합니다.

원인은 46번째 줄에서 인티저 오버플로우가 발생했기 때문입니다.

이러한 경우 최대로 들어올 수 있는 값을 계산하여 한정하거나 귀찮으시면 그냥 integer 맥스 박고 배열을 long으로 선언해 쓰시면 될 것 같습니다.

4
NYNN
YNYN
NYNN
NNNN

답: 2
출력: 3

vage 4년 전 1

@exponential_e

답변 감사합니다!!

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

문제

문제

출처

ICPC

안녕하세요. 숫자 대입에 대한 질문이 있습니다

vage 4년 전 0

exponential_e 4년 전 1

vage 4년 전 1

@exponential_e

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말