글 읽기 - 반례를 찾고싶습니다..!

mitcbj 4년 전 0

안녕하세요.

하루 넘게 이리저리 고쳐도 보고 고민해보았지만, 어느 부분이 틀렸는지 잘 모르겠습니다.

물론 제가 틀려서 컴파일러는 틀렸다고 했겠죠.

고수분들의 도움이 필요해서 이렇게 처음으로 질문을 올려봅니다.

반례를 찾고싶습니다! (코드상의 오류가 있다면 지적해주시면 감사하겠습니다.)

좋은 하루 되세요!

#include <iostream>
typedef long long ll;

ll get_max (ll a, ll b) {
	return a < b ? b : a;
}

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(NULL); 
	std::cout.tie(NULL);
	
	ll dp[500][500] ;
	int size;
	ll max = 0;
	
	std::cin >> size;
	
	for (int i = 0; i < size; ++i) {
		for (int j = 0; j <= i; ++j)
			std::cin >> dp[i][j];
	}
    
	for (int i = 1; i < size; ++i) {
		for (int j = 0; j <= i; ++j) {
			if (j == 0)
				dp[i][j] += dp[i-1][j];
			else if (j == (i-1))
				dp[i][j] += dp[i-1][j];
			else
				dp[i][j] += get_max(dp[i-1][j-1], dp[i-1][j]);
		}
	}
	
	for (int i = 0; i < size; ++i) {
		if (max < dp[size-1][i])
			max = dp[size-1][i];
	}
	
	std::cout << max << std::endl;
	
	return 0;
}

shg9411 4년 전 1

28,29라인이 의도하신바와 조금 다르게 되어있는 것 같습니다.

mitcbj 4년 전 1

감사합니다! 덕분에 해결했습니다 ㅎㅎ

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

문제

문제

출처

ICPC

반례를 찾고싶습니다..!

mitcbj 4년 전 0

shg9411 4년 전 1

mitcbj 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말