글 읽기 - 6591 런타임 에러 질문있습니다.

ass9830 6년 전 0

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

이러한 방법으로 nCk를 구현한 소스입니다.

문제에서 주어진 예제는 잘 돌아가는데 어디서 런타임 에러가 나오는지 모르겠습니다ㅜㅜ

도와주세요ㅜㅜ

import java.util.Scanner;
import java.math.BigInteger;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		int n, m;
		Scanner s = new Scanner(System.in);
		while(true) {
			n = s.nextInt();
			m = s.nextInt();
			if(n == 0 && m == 0) break;
			BigInteger[] arr = new BigInteger[n+2];
			BigInteger[] tmp = new BigInteger[n+2];
			if((n/2 >= 1) && (m > n/2)) m = n - m;
			
			if(m == 0) System.out.println(1);
			else if(m == 1) System.out.println(n);
			else {
				for(int i = 0; i <= n; i++) {
					tmp[0] = BigInteger.valueOf(1);
					tmp[i] = BigInteger.valueOf(1);
					arr[0]= BigInteger.valueOf(1);
					arr[i] = BigInteger.valueOf(1);
	
					for(int j = 1; j < i; j++) {
						arr[j] = tmp[j-1].add(tmp[j]);
					}
					for(int j = 1; j < i; j++) {
						tmp[j] = arr[j];
					}
				}
				System.out.println(arr[m]);
			}
		}
	}
}

djm03178 6년 전 0

컴파일 에러는 "컴파일 에러" 라고 쓰인 곳을 클릭하면 에러 메시지를 볼 수 있습니다.

djm03178 6년 전 0

보니까 컴파일 에러가 아니고 런타임 에러네요. 용어를 정확하게 써주셔야 합니다.

ass9830 6년 전 0

잘못봤나봐요ㅜㅜ 고쳤습니다.

djm03178 6년 전 1

2147483647 1

이 경우 정답은 2147483647입니다. 하지만 13, 14번째 줄에서 이미 n+2가 오버플로가 되어 음수가 되므로 런타임 에러가 납니다.

설령 이를 long으로 바꿔서 할당한다고 해도, 너무 많은 메모리를 소모하여 메모리 초과가 될 것입니다.

사실 원문에 보면, "정답이 int형 내에 들어온다고만 했지, 중간 과정에서 넘지 않을 것이란 보장은 없다"고 경고를 하고 있습니다.

ass9830 6년 전 0

앗 그러네요.. 이 방법으론 이 문제를 해결하기엔 무리가 있어 보이네요ㅜㅜ

다른 방법으로 풀어봐야겠네요ㅜㅜ

감사합니다!

djm03178 6년 전 2

조금만 더 생각해보시면, 지금 방법으로도 불가능하지 않습니다. 예를 들면, n이 10만으로 주어졌을 때 가능한 k는 무엇이 있을까요?

ass9830 6년 전 0

말씀하신 것을 참조하여 맞았습니다. 감사합니다!!^^

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