글 읽기 - 모든 반례를 다 맞춘거 같은데 왜 틀릴까요....ㅠ

cty1248 3년 전 3

열심히 틀리고 나서 다른분들 답을 보니 정답은 이해가 됩니다.

그런데 이 코드에서 어떤 부분이 틀린것인지 잘 이해가 안되서

게시판에 반례들을 전부 돌려봤는데

기대와는 다르게 다 맞게끔 나와서 이 로직이 어느부분에서 틀린것인지 모르겠습니다.

알고싶습니다..ㅠㅠㅠ 도와주세요

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int dp[301][3] = { 0, };

int main()
{
	int N;
	cin >> N;
	int point = 0;
	int con = 0;

	for (int i = 1; i <= N; i++)
	{
		cin >> point;

		// 0 : i번째를 안밟음
		// 1 : i번째를 처음밟음
		// 2 : i번째를 연속해서밟음 (i-1번째도 밟았음)
		dp[i][0] = max(dp[i - 1][1], dp[i - 1][2]);
		dp[i][1] = dp[i - 1][0] + point;
		dp[i][2] = dp[i - 1][1] + point;

	}

	cout << max(dp[N][1],dp[N][2]);
}

khanjhy 3년 전 0

제가 직접 돌려보니 맞았습니다.

어,,, 다시 한번 제출해보세요

저는 점화식 한개로 짰는데 이런식으로도 할수도 있네요 오호

cty1248 3년 전 0

헐 감사합니다 ㅠㅠ

이걸..... 수정 전 코드 돌려놓고 왜 틀린지 보고 있었네요..ㅠㅠㅠㅠ 죄송하고 감사합니다

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

문제

문제

출처

ICPC

모든 반례를 다 맞춘거 같은데 왜 틀릴까요....ㅠ

cty1248 3년 전 3

khanjhy 3년 전 0

cty1248 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말