글 읽기 - Java 시간초과 질문드립니다.

gaoroter 7년 전 0

테스트 케이스를 입력하였을때 적당히 작은 수는 문제없이 되는데 4자리수와 같이 큰수가 들어가면 무한루프에 빠지는건지 계산이 오래걸리는 건지 가만히 있더군요.

결과적으로 시간초과가 되는데 해결방법을 잘 모르겠습니다.

도움 부탁드립니다.

import java.util.Scanner;

public class Main {
	private static Scanner scan;

	public static void main(String[] args) {
		scan = new Scanner(System.in);

		int n = scan.nextInt();

		System.out.println(calcMinCycle(n));
	}

	public static int calcMinCycle(int n) {
		int result;
		if (n == 1) {
			result = 0;
		} else if (n % 3 == 0) {
			result = Math.min(calcMinCycle(n - 1), calcMinCycle(n / 3)) + 1;
		} else if (n % 2 == 0) {
			result = Math.min(calcMinCycle(n - 1), calcMinCycle(n / 2)) + 1;
		} else {
			result = calcMinCycle(n - 1) + 1;
		}

		return result;
	}
}

sksdong1 7년 전 0

다이나믹 프로그래밍을 사용하세요

완전탐색하기에 n이 너무 큽니다

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

문제

문제

출처

ICPC

Java 시간초과 질문드립니다.

gaoroter 7년 전 0

sksdong1 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말