슬랙에도 질문 올렸었는데 계속 죽치고 물어보기 넘 죄송스러워서 여기로 도망왔습니다 형님들
1. 이분탐색에서 종료조건을 어떻게 해야하나요? 너무 헷갈립니다.
저는 구간을 관리할때 [lo,hi] 로 하는데 종료조건이 헷갈려서 종만북에서 본 대로 반복문을 100번 실행시킵니다.
(아래 종만북 예시)
사람마다 코드가
이런식으로 다 다른데, while 안의 조건을 작성하는 방법을 잘 모르겠습니다.
2. mid를 작성할때 아래 사진과 같은 답변을 받았는데, 정수 외 실수범위를 다룰때도 이렇게 작성하면 되나요?
3.(백준문제) https://www.acmicpc.net/problem/1166
이분탐색을 정복하고싶어서 카테고리 잡아서 풀고있는데 와장창 틀리고 있습니다. 어디가 틀린지 잘 모르겠습니다. 팁이나 틀린부분좀 알려주시면 정말
감사하겠습니다 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ흐ㅡㄱ흑
1. 자신의 코드에서 lo랑 hi의 의미를 생각하며 작성. 2. 정수 범위로 할 때는 그런 식으로 하고 실수범위로 할 때는 그냥 lo=mid 또는 hi=mid하는 식으로 하면 됨 3. 실수형으로 나눗셈하면 안 되고 정수형으로 해야 됨.
감사합니다ㅠㅠ - dc App
개인적으로 lo<hi나 lo<=hi는 무한루프 돌기 좋아서 별로 안좋아함
그냥 찾으면 break하면 안되나요? 아 이건 무조건 찾는게 있어야 해서 안되나 - dc App
실수 이분탐색이랑 정수 이분탐색을 다르게 쓰셈. 실수는 그냥 무조건 100번 돌리면 되고, 정수는 le<=ri인 동안 돌리면서 le=mid+1, ri=mid-1로 고정하면 무조건 제대로 돌아감. 헷갈리면 외워
선생님 넘 감사합니다. le<=ri에선 범위가 [le, ri) 이고 mid+1 mid-1했을때 출력은 le로 하는건가여?? mid구할때는(l+r)/2로 하면 되나요? - dc App
아하 출력은 문제마다 달라지는군요 맞나요?? - dc App
그 le 또는 ri(문제 따라 바뀜)이 갱신될 때 and=mid라고 해주세요. 그럼 ans로 바로 사용 사가능
감사합니다 ㅎㅎ - dc App