글 읽기 - java 런타임 에러 도와주세요 ㅜㅜ

syeon0801 5년 전 0

재귀함수 알고리즘 배우면서 신나서 문제를 풀어보는데 계속 런타임 에러가 뜨네요 ㅜㅜ

컴파일도 잘 되고 예제 입력은 모두 통과했습니다.

혹시 왜 이런지 알려주실 수 있으신가요?

import java.util.Scanner;

//백준 1673

public class Main {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner (System.in);	
		while(sc.hasNextInt()) {

				int t = sc.nextInt();
				int n = sc.nextInt();
	
				
				sum(t,n,0);
			}	
	}
		
		public static int sum(int i, int j, int chicken) {
	
			if(i<j) {
				chicken +=i;
				System.out.println(chicken);
			}
			
			else {
				i = i-j+1;
				chicken +=j;
				sum(i,j,chicken);
	
			}
			return chicken;
	}
}

djm03178 5년 전 1

이 코드는 입력에 따라 재귀가 매우 매우 매우 깊어질 수 있습니다. 스택의 공간이 모자라기 때문에 런타임 에러가 납니다.

재귀를 사용하지 않고 로직을 그대로 반복문으로 구현할 수도 있지만, 시간이 매우 오래 걸릴 것입니다. 답을 O(1)에 구하는 법을 생각해보세요.

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

문제

문제

출처

ICPC

java 런타임 에러 도와주세요 ㅜㅜ

syeon0801 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말