1006번 - 습격자 초라기
제출하면 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이 나오는 오류가 있었습니다.
댓글을 작성하려면 로그인해야 합니다.
dongwon1226 3년 전 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이 나오는 오류가 있었습니다.