글 읽기 - 어떤 부분에서 틀리는건지 질문드립니다~!

purnoroi 2년 전 0

안녕하세요, 처음 질문 글을 올려봅니다.

코드가 비효율적인 부분이 있을수는 있지만, 점화식은 맞다고 생각되는데

어떤 부분이 잘못된건지 고수님들 조언 좀 부탁드립니다~!

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

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 cnt = Integer.parseInt(br.readLine());
	        int[][] dp = new int[cnt+1][2];
	        if(cnt == 1)
	        {
	            bw.write(1 + "");
	            bw.flush();
	            return;
	        }
	        if(cnt==2)
	        {
	            bw.write(1+"");
	            bw.flush();
	            return;
	        }
	        dp[1][0] = 0;
	        dp[1][1] = 1;
	        dp[2][1] = 0;
	        dp[2][0] = 1;
	        dp[3][1] = 1;
	        dp[3][0] = 1;
	        for(int i=4;i<cnt+1;i++)
	        {
	            dp[i][0] = dp[i-1][0] + dp[i-1][1];
	            dp[i][1] = dp[i-1][0];
	        }
	        int res = dp[cnt][0] + dp[cnt][1];
	        bw.write(res+"");
	        bw.flush();
	        
	}		
	//public void search
}

whdduq2302 2년 전 0

DP 배열을 int로 선언할 경우 N을 90으로 돌려보시면 이상한 값이 나오실 거예요.

14번째 줄 int[][] dp = new int[cnt+1][2]; -> long[][] dp = new long[cnt+1][2]; 로 바꾸시면 될 거 같습니다.

이거는 질문과는 별개지만 저도 2차원으로 풀려고 했는데 1차원 배열로도 풀 수 있더라구요!

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

문제

문제

출처

ICPC

어떤 부분에서 틀리는건지 질문드립니다~!

purnoroi 2년 전 0

whdduq2302 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말