bongster   11달 전

제가 이 문제를 DP로 생각해서

d[i][j] = d[i-1][j -1] , d[i-1][j], d[i-1][j+1] 로 식을 세워서 풀었습니다.

j의 경우 값의 위치인데, j == 1일 경우에는 j, j+1 만 비교하고, j가 N이랑 같을 때 j-1, j 만 비교하게 조건을 주어서 짰습니다.

예제 코드는 돌렸을 때 잘 돌았는데, 소스코드를 넣으니 런타임 에러가 나서요..

테스트 코드를 더 많이 넣어서 해보라는데, 이것도 통과하는것 같아서요.

hihihi   11달 전

아마 t가 100000이 최대라서 지역변수로 안잡히는 것 같네여

9,10,11번째줄에서 런타임에러로 생각되고,

만약 이걸 전역으로 하더라도 메모리 제한에 걸리겠네요

bongster   11달 전

해결하였습니다.

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