[일반] 피린이 이분탐색은 왜 할때마다 헷갈리냐

[익명(220.72)]

mid 값 정할때 2로 나누기 전에 +1을 할지 말지

start, end 값 갱신할때 +1, -1을 할지 말지

끝내는 조건은 start >= end로 할지 start > end로 할지

답은 start인지 start+1인지

다 헷갈려서 매번 새로 생각하고 또 까먹음

웬만한건 매번 생각하다보면 저절로 외워지는데 이건 ㄹㅇ 모르겠음

[익명(121.172)]

start 왼쪽 값들이 만족하는 조건이랑 end 오른쪽 값들이 만족하는 조건을 미리 잘 정해두면 안 외우고 짤 수 있음

[익명(123.109)]

https://www.acmicpc.net/blog/view/109

[익명(123.109)]

난 이 글 보고나서부턴 안헷갈림

[익명(220.72)]

ㄳㄳ 내가 딱 궁금하던게 그대로 써있네 ㅋㅋ

[익명(123.109)]

열공!