9460번 - 메탈
안녕하세요
이 문제를 저는 가장 최적값을 찾기보다는 결정형 문제로 바꿔서 해결하려 하는데
자꾸 틀리게 되서 질문드립니다.
문제 조건중 하나가, i,i+1,...,j 까지 같은 수평터널을 공유할 수 있다고 되있는데요.
그렇다면 최대 거리를 H라고 할때, 1부터 n까지 진행하면서 최대거리가 H가 넘지 않는 최소한의 수평터널수를 구하고,
수평 터널수가 K를 넘는가 안 넘는가만 확인하면 될 거라 생각해서, 이진탐색 + 결정형 문제로 바꿔서 풀어보려했습니다.
하지만 계속해서 오답이 나서 혹시나 제 알고리즘 자체가 잘 못 되었는가 해서 질문드립니다.
혹시 제 알고리즘에 오류가 있는지 확인해주실 수 있나요?
na와 nb라는 변수가 왜 있는지 모르겠네요. 이 변수를 지우고 10번째 줄을 수정하니 정답 처리 됐습니다.
...... 그러네요. 왜 저 변수를 넣어놨을까요 ㅋㅋ
도움주셔서 감사합니다
댓글을 작성하려면 로그인해야 합니다.
bluefire 6년 전
안녕하세요
이 문제를 저는 가장 최적값을 찾기보다는 결정형 문제로 바꿔서 해결하려 하는데
자꾸 틀리게 되서 질문드립니다.
문제 조건중 하나가, i,i+1,...,j 까지 같은 수평터널을 공유할 수 있다고 되있는데요.
그렇다면 최대 거리를 H라고 할때, 1부터 n까지 진행하면서 최대거리가 H가 넘지 않는 최소한의 수평터널수를 구하고,
수평 터널수가 K를 넘는가 안 넘는가만 확인하면 될 거라 생각해서, 이진탐색 + 결정형 문제로 바꿔서 풀어보려했습니다.
하지만 계속해서 오답이 나서 혹시나 제 알고리즘 자체가 잘 못 되었는가 해서 질문드립니다.
혹시 제 알고리즘에 오류가 있는지 확인해주실 수 있나요?