1654번 - 랜선 자르기
런타임 에러가 나는 것에 대해서 고민해보았지만 혼자서는 잘 풀리지가 않아서 이렇게 도움을 요청하게 되었습니다. 도와주시면 굉장히 감사하겠습니다.
아직 초보라 코드가 많이 난잡합니다...
입력: 3 6 800 800 400
이 때 터지네요
이진탐색 할 때 정렬을 안 해도 괜찮은건가요?
while(1) 무한루프에서 tmp라는 변수에 이진탐색을 시작할 first를 담게 되고 tmp*2가 last가 되게 됩니다. 그래서 제가 짠 이진탐색에서는 배열로 탐색하는 게 아니여서 정렬을 하지 않았습니다.
3 6
800
400은 안되는 것 같은 데요?
저 입력에 코드가 작동하지 않으면 코드의 문제점을 찾을 수 있겠네요
혹시
400
이 케이스의 정답은 266인건가요?
덕분에 아이디어를 얻어서 해결했습니다 감사합니다. ^^
댓글을 작성하려면 로그인해야 합니다.
97tkddnjs 5년 전
런타임 에러가 나는 것에 대해서 고민해보았지만 혼자서는 잘 풀리지가 않아서 이렇게 도움을 요청하게 되었습니다. 도와주시면 굉장히 감사하겠습니다.
아직 초보라 코드가 많이 난잡합니다...