글 읽기 - 왜 시간초과가 날까요....ㅠㅠ

poia0304 8년 전 0

파이썬으로 제출해서 맞은코드를

자바로 바꿔봤는데

시간초과가 나네요ㅠㅠ

다른 분들 자바 소스 보니깐 저랑 비슷하게 짜셨던데 왜 제껀 시간초과가 나는지 모르겠어요ㅠ

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

public class Main {
	static BigInteger[] bnum = new BigInteger[101];
	public static void main(String args[]) {
		Scanner scanner = new Scanner(System.in);
		
		int num = scanner.nextInt();
		bnum[1] = BigInteger.valueOf(1);
		bnum[2] = BigInteger.valueOf(3);
		for (int i = 3; i <= num; ++i) {
			BigInteger.valueOf(2);
			bnum[i] = bnum[i-1].multiply(BigInteger.valueOf(2)).add(BigInteger.valueOf(1));
		}
		System.out.println(bnum[num]);
		if (num <= 20) {
			hanoi(1,3,2,num);
		}
	}
	public static void hanoi(int src, int des, int tmp, int n) {
		if (n == 1) {
			System.out.printf("%d %d\n",src,des);
			return;
		}
		hanoi(src,tmp,des,n-1);
		System.out.printf("%d %d\n",src,des);
		hanoi(tmp,des,src,n-1);
	}
}

barcelonamessi 7년 전 0

저랑 코드가 다 똑같은데 한군데가 다르네요

저는 BigInteger 한개만 가지고 연산을 했어요

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

문제

문제

출처

ICPC

왜 시간초과가 날까요....ㅠㅠ

poia0304 8년 전 0

barcelonamessi 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말