글 읽기 - java 런타임 오류가 계속 나네요 ㅜㅜ

kjhz1212 6년 전 0

정답을 찾아보니 이렇게 코딩을 안했더라구요.

그렇지만 제가 푼방법도 맞을 수 있을꺼라 생각해서 계속 해봤는데 런타임 오류가 계속나요 ㅜㅜ

N부터 3가지중 가능한 방법으로 트리구조로 뻗어나가다가 노드중에서 1을 찾으면 그 level을 return 하게 만들었습니다.

import java.util.Scanner;

public class Main{

	static int[] numbers = new int[1000000];
	static int[] indexes = new int[100000];
	static int level=0;
	static int index=0;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		if(scan.hasNextInt())
			numbers[0]=scan.nextInt();
		int i=0;
		int j=0;
		int k=1;
		int index=0;
		indexes[0]=0;
		while(i<1000000){
			
			for (; j <= indexes[level]; j++) {
				
				if (check_func1(numbers[j])) {
					numbers[index + 1] = numbers[j] / 3;
					index++;
				}
				if (check_func2(numbers[j])) {
					numbers[index + 1] = numbers[j] / 2;
					index++;
				}
				numbers[index + 1] = numbers[j] - 1;
				index++;
			}
			//if(i==indexes[level])
			level++;
			for (; i < index; i++) {
				if (numbers[i] == 1)
					i = 1000001;
			}

			indexes[k] = index;
			j = indexes[k - 1] + 1;
			k++;
			
		}
		System.out.print(level);
		
	}

	static boolean check_func1(int n){
		if(n%3==0)
			return true;
		else
			return false;
	}
	static boolean check_func2(int n){
		if(n%2==0)
			return true;
		else
			return false;
	}	

}

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

문제

문제

출처

ICPC

java 런타임 오류가 계속 나네요 ㅜㅜ

kjhz1212 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말