bluefire   4년 전

안녕하세요

이 문제를 저는 가장 최적값을 찾기보다는 결정형 문제로 바꿔서 해결하려 하는데

자꾸 틀리게 되서 질문드립니다.

문제 조건중 하나가, i,i+1,...,j 까지 같은 수평터널을 공유할 수 있다고 되있는데요. 

그렇다면 최대 거리를 H라고 할때, 1부터 n까지 진행하면서 최대거리가 H가 넘지 않는 최소한의 수평터널수를 구하고,

수평 터널수가 K를 넘는가 안 넘는가만 확인하면 될 거라 생각해서, 이진탐색 + 결정형 문제로 바꿔서 풀어보려했습니다.

하지만 계속해서 오답이 나서 혹시나 제 알고리즘 자체가 잘 못 되었는가 해서 질문드립니다.


혹시 제 알고리즘에 오류가 있는지 확인해주실 수 있나요?

koosaga   4년 전

na와 nb라는 변수가 왜 있는지 모르겠네요. 이 변수를 지우고 10번째 줄을 수정하니 정답 처리 됐습니다.

bluefire   4년 전

...... 그러네요. 왜 저 변수를 넣어놨을까요 ㅋㅋ


도움주셔서  감사합니다

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