12786번 - INHA SUIT
이문제는 DP로 풀수없나요??
A[i][j] 을 i번째 나무의 j번째 위치까지 이용하는 T연산의 최소값이라 할 때
A[i][j] = min(A[i - 1][j] , A[i - 1][j + 1], A[i - 1][j - 1], min(A[i - 1][1]~A[i-1][20]) + 1)
이 방법으로 구성했는데 왜 안풀릴까요 ᅮᅮᅮ
예외가 있는건가.. 코드가 잘못됐나 ᅮᅮ
최단거리랑
N * 20 * 20 DP
두가지 방법 더해봤는데도 안되네요 ᅮᅮ 뭘까....
현재높이가 10미터 이상이라면 항상 20 미터로 이동... 이부분을 놓쳤었네요
여러번 읽었는데 왜 못봤지ᄏᄏ쿠ᅮ
문제 잘읽어야한다는 교훈을 또다시 각인시키고갑니다
댓글을 작성하려면 로그인해야 합니다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
한국어 | English (Beta)
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
kthng 9년 전 0
이문제는 DP로 풀수없나요??
A[i][j] 을 i번째 나무의 j번째 위치까지 이용하는 T연산의 최소값이라 할 때
A[i][j] = min(A[i - 1][j] , A[i - 1][j + 1], A[i - 1][j - 1], min(A[i - 1][1]~A[i-1][20]) + 1)
이 방법으로 구성했는데 왜 안풀릴까요 ᅮᅮᅮ
예외가 있는건가.. 코드가 잘못됐나 ᅮᅮ