알고리즘/백준

7795_먹을 것인가 먹힐 것인가 ****

베리영young 2024. 10. 27. 07:08

 

이분 탐색은

1. while문의 조건과

2. left, right를 움직일 떄 mid와의 관계와

3. 결과적으로 left를 추출할지 right를 추출할지에

대한 공식이 있는지?

 

할 때마다 아주 헷갈린다