hdja1206   11달 전

while문 안에서 정답이 계산되기는 하는데 탈출 조건을 못 정해서 같은 값으로 계속 빙빙 돌아요...

탈출 조건을 어떻게 정해야할까요??


대충 while문을 충분히(100번)수행하고 나면 종료되게 해놓고 제출해서 "맞았습니다!!" 뜨긴했어요.

oh040411   11달 전

https://www.acmicpc.net/blog/v...

위 글에 아주 좋은 해결 방법이 나와 있습니다.


별개로 가끔 정수가 아닌 float 범위에서 이분탐색을 해야 할때가 있는데, 이때는 지금 구현하신 것처럼 고정 100번 돌리는 것도 좋은 방법입니다.

kwakws0627   11달 전

(댓삭 죄송합니다 ㅜㅠ 이전 댓글 답변이 너무 대충 쓴 거 같아서 다시 답변드립니다.)

시간 초과 받은 코드를 읽지 못해서 정확한 답변이 아닐 수 있지만,

아마 while (lo < hi) (또는 (while (lo <= hi))) 에서 무한 루프에 빠진 듯 하네요.

이럴 경우 lo 와 hi 가 1 만큼 차이 나고, 답이 현재 lo인 경우 무한 루프를 돌게 됩니다.

예를 들어, 현재 lo 가 2, hi 가 3 이면 mid 는 2가 됩니다.

이 상황에서 만약 답이 2라면, mid 는 계속 2가 되기 때문에 무한 루프에서 못 나옵니다.

(저도 처음에 많이 했던 실수입니다 ㅜㅠ)  

 

아래 첨부한 코드처럼 바꾸면 아마 해결될거에요.

(아래 코드 45번째 줄 주석에 "더 칸 범위" -> "더 큰 범위" 입니다 ㅜㅠ)

 

그리고 윗분 답변에 있는 블로그에서도 더 많은 내용 공부해보세요.

hdja1206   11달 전

와아아ㅏㅏ 좀 바빳어서 이제야 답을 다네요
좋은 답변 감사합니다!!! 😊

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