https://www.acmicpc.net/blog/v...
위 글에 아주 좋은 해결 방법이 나와 있습니다.
별개로 가끔 정수가 아닌 float 범위에서 이분탐색을 해야 할때가 있는데, 이때는 지금 구현하신 것처럼 고정 100번 돌리는 것도 좋은 방법입니다.
2805번 - 나무 자르기
https://www.acmicpc.net/blog/v...
위 글에 아주 좋은 해결 방법이 나와 있습니다.
별개로 가끔 정수가 아닌 float 범위에서 이분탐색을 해야 할때가 있는데, 이때는 지금 구현하신 것처럼 고정 100번 돌리는 것도 좋은 방법입니다.
(댓삭 죄송합니다 ㅜㅠ 이전 댓글 답변이 너무 대충 쓴 거 같아서 다시 답변드립니다.)
시간 초과 받은 코드를 읽지 못해서 정확한 답변이 아닐 수 있지만,
아마 while (lo < hi) (또는 (while (lo <= hi))) 에서 무한 루프에 빠진 듯 하네요.
이럴 경우 lo 와 hi 가 1 만큼 차이 나고, 답이 현재 lo인 경우 무한 루프를 돌게 됩니다.
예를 들어, 현재 lo 가 2, hi 가 3 이면 mid 는 2가 됩니다.
이 상황에서 만약 답이 2라면, mid 는 계속 2가 되기 때문에 무한 루프에서 못 나옵니다.
(저도 처음에 많이 했던 실수입니다 ㅜㅠ)
아래 첨부한 코드처럼 바꾸면 아마 해결될거에요.
(아래 코드 45번째 줄 주석에 "더 칸 범위" -> "더 큰 범위" 입니다 ㅜㅠ)
그리고 윗분 답변에 있는 블로그에서도 더 많은 내용 공부해보세요.
댓글을 작성하려면 로그인해야 합니다.
hdja1206 11달 전
while문 안에서 정답이 계산되기는 하는데 탈출 조건을 못 정해서 같은 값으로 계속 빙빙 돌아요...
탈출 조건을 어떻게 정해야할까요??
대충 while문을 충분히(100번)수행하고 나면 종료되게 해놓고 제출해서 "맞았습니다!!" 뜨긴했어요.