[일반] 이분탐색은 뭘까

[익명(newyearkyaru)]

내가 이분탐색을 잘 못해서 그런지 1a도 그렇고 생각도 못한곳에서 종종 튀어나오네

담에 제대로 공부해봐야할듯

[익명(121.130)]

1a 이분탐색으로 품???

[익명(newyearkyaru)]

ㄴㄴ 난 그리디

[캐티(tae826)]

1A 이분탐색 아닌 정해가 있긴 한데 1A 같은 문제는 되게 이분탐색tic하긴 했음. 파라메트릭 서치에 조금 더 익숙해져보는게 좋을 듯

[익명(newyearkyaru)]

한게 백준에서 나무자르기 푼거 정도밖에 없어서 하긴 해야하는데

[대학원오지마세요(publfl)]

어떤 일차원 영역이 있고, 이 일차원 영역이 어떠한 점을 기준으로 완벽히 나눠지는 경우 모두 이분탐색이 가능함. 예를 들어 이분탐색에 많이 쓰는 정렬된 배열 a_1 ~ a_n에서 a_i = k인 i찾기 문제의 경우, a_j <=k 인 j와 a_j > k인 j는 어떤 점을 기준으로 완벽하게 나눠지기 때문에 이분탐색이 되는것

[익명(newyearkyaru)]

이건 나눠서 풀수있다라는걸 느껴야 할텐데 그게 안되니....