dongwon1226   3년 전

제출하면 25%에서 실패하는 이유가 뭘까요??

dp[idx][0] : idx 번째 열 위/아래 모두 처치 완료

dp[idx][1] : idx 번째 열 위 처치 완료

dp[idx][2] : idx 번째 열 아래 처치 완료

일때 최소 특수 소대의 수 로 저장을 하였습니다.

그리고 0, n-1 랑 n, 2*n-1 번째 확인하면서 다이나믹 프로그래밍 탐색 여려번 하고, 그중 최소값 출력하는방법을 이용하였습니다.

----- 자문자답입니다.

1

1 80

61

20 

답 : 2


해당 인풋에 대해서 1이 나오는 오류가 있었습니다.

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