star7sss   4달 전

정말 예외 케이스가 무엇인지 못 찾겠습니다.

음수를 넣어도 돌아가는 데......... 고수님들 부탁드립니다.

점화식을 진행하기 위해 설정하는 초기값 (i == 0) 부분을 다시 확인해 보세요.

문제의 조건대로라면, 0,0 부분은 절대로 갈 수 없으므로 거리는 INF가 되며

0,1부분은 0,1값 그대로, 0,2 부분은 0,1+0,2 값을 가지고 시작을 해야합니다.

star7sss   4달 전

조언 정말 감사합니다....

말씀듣고 고쳤지만... 여전히 틀렸다고 나오네요.

정말 왜 틀렸을까요..

혹시 예외케이스 같은 게 있나요?

이글을 늦게 보게되었네요.. 알림이 뜨길 바라며


초기 점화식이 틀렸어요. Sa = grape[0][1], Sb = grape[0][1], Sc = grape[0][1]; 여기가 틀렸다는 거에요


Sa는 중앙값을 가지고 시작할 수 없고, 우측 값은 grape[0][0]+grape[0][1] 만을 가질수밖에 없어요.

그리고 중간 Ta Tb Tc도 경우의 수가 좀 더 많아요

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