글 읽기 - 이친수 왜 틀렸는지 한번만 봐주실 수 있을까요 ㅠㅠ

jadekwon 4년 전 0

long 처리도 했는데 틀렸다고 나옵니다.

아무리 봐도 이유를 모르겠네요.. 46, 47, 48일 때 결과도 잘 나왔어요.

조언 해주시면 정말 감사합니다 ㅠㅠㅠ

import java.io.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int N = Integer.parseInt(br.readLine());
		long result = 0;
		if (N < 3) {
			result = N;
		}
		else {
			long[][] dp = new long[2][N + 1];
			dp[0][2] = 1;
			dp[1][2] = 0;
			
			for (int i = 3; i <= N; ++i) {
				dp[0][i] += dp[0][i - 1] + dp[1][i - 1];
				dp[1][i] += dp[0][i - 1];
			}
			
			result = dp[0][N] + dp[1][N];
		}
		
		bw.write(result + "");

		bw.flush();
		bw.close();
		br.close();
	}
}

scvhero 4년 전 0

정말요?

		if (N < 3) {
			result = N;
		}

jadekwon 4년 전 0

아.............. 왜 당연하게 생각했는지 모르겠네요 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ ㅠㅠ 감사합니다ㅏ..

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

문제

문제

출처

ICPC

이친수 왜 틀렸는지 한번만 봐주실 수 있을까요 ㅠㅠ

jadekwon 4년 전 0

scvhero 4년 전 0

jadekwon 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말