tjdwlsdl   2년 전

DP 배열을 만들어서 1~N 번째 까지 값을 넣습니다.

[0][i]번 째 DP는 DP[0][i-2]와 DP[1][i-2]와 DP[1][i-1]를 비교하여 가장큰 값과 [0][i]번 째 값을 더해서 [0][i]번 째 DP에 넣습니다.

마지막에는 [0][N]와 [1][N]을 비교해서 큰 값을 출력했습니다.

제출하면 틀렸다고 나오는데 여러번 코드도 보고 반례도 찾아보려고 했지만 못찾겠습니다.

읽어주셔서 감사하고 잘못 코딩한 곳이나 반례를 찾아주시면 감사하겠습니다.

cubelover   2년 전

sb.append(dp[0][n]>dp[1][n]?dp[0][n]:dp[1][n] + "\n");

-> sb.append((dp[0][n]>dp[1][n]?dp[0][n]:dp[1][n]) + "\n");

tjdwlsdl   2년 전

@cubelover 님 댓글 남겨주셔서 감사합니다.
덕분에 맞았습니다!
그리고 죄송하지만 혹시 차이점도 알려주실수 있으신가요?

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