글 읽기 - while 과 Scanner.System.in.hasNextLine()의 무한루프

rnejrl123 5년 전 0

첨부한 코드와 같이 짰는데..

로직은 맞는 것 같습니다. 테스트 케이스를 하나씩 입력했을 때 모두 정상적으로 나오고..

근데 while문을 넣어서 테스트 케이스 만큼 반복해서 출력하려고 하는데 자꾸 종료가 되지 않고 무한루프에 빠지네요..

원인이 뭔지 도통 모르겠습니다 ㅠㅠ

import java.util.*;

public class baekjoon4811_2 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		
		while(sc.hasNextInt()) {
			
			int pillsNum = sc.nextInt();
			
			//알약 개수, 한 개 알약 개수, 반 개 알약 개수, 메모이제이션할 이차원 배열
			long n = pillsRec(pillsNum, pillsNum, 0, new long[pillsNum+1][pillsNum*2+1]);
			
			if(n == 0) {
				System.out.println(" ");
			}else {
				System.out.println(n);
			}						

		}

		sc.close();
	}
	
	private static long pillsRec(int pillsNum, int whole, int half, long[][] memo) {
		//exception
		if(pillsNum <= 0 || pillsNum>30 || half>pillsNum*2 || whole < 0 || half < 0) {
			return 0;
		}
		
		//base case
		if(whole == 0 && half == 0) {
			return 1;
		}
		
		//return memoization
		if(memo[whole][half] != 0) {
			return memo[whole][half];
		}		
		
		//recursive
		if(whole == 0 && half > 0) {
			memo[whole][half] = pillsRec(pillsNum, whole, half-1, memo);
		}else if(whole > 0 && half == 0) {
			memo[whole][half] = pillsRec(pillsNum, whole-1, half+1, memo);
		}else if(whole > 0 && half > 0){
			memo[whole][half] = pillsRec(pillsNum, whole-1, half+1, memo) + pillsRec(pillsNum, whole, half-1, memo);
		}					 	
		
		return memo[whole][half];
 		
	}
	
}

isku 5년 전 0

입력의 마지막 줄에는 0이 하나 주어진다.

문제에 이렇게 되어 있네요.

종료조건을 만들어주시면 될 것 같습니다.

rnejrl123 5년 전 1

@isku 님 감사합니다. 드디어 통과했네요ㅠㅠ

마지막 줄에 0이 하나 주어진다는게 괜히 있는 게 아니었군요 흙흙

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

문제

문제

출처

ICPC

while 과 Scanner.System.in.hasNextLine()의 무한루프

rnejrl123 5년 전 0

isku 5년 전 0

rnejrl123 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말