생각이 담아두는 곳

이분탐색은 수능 수학에서 몇몇 객관식 문제를 떠올리게 한다. 제한된 시간내에서 빨리, 그리고 정확하게 풀기 위해서 보기 5개를 대입해서 풀 수 있는 문제들이 있었다. 엄밀하지는 않지만 답을 맞출 수 있는 방법. 이분탐색은 엄밀하다. 컴퓨터의 훌륭한 연산능력을 이용해 답을 찾아가는 것이다. 기존에 배운 알고리즘과는 다른 양상인데, 원래 배웠던 것들이 답을 찾아가는 것이라면 이건 오답을 걸러내 답만 남기는 방식이었다. 이 글에서는 이분탐색 문제들을 풀면서 좀 헷갈리거나 실수했던 것들을 정리해본다. 다음은 백준 2512번 풀이이다. // // main.cpp // 2512 // // Created by CFox on 2020/03/02. // Copyright © 2020 CFox. All rights res..