Algorithm/Binary Search (1) 썸네일형 리스트형 [이진탐색]입국심사 [이분탐색 범위 개념 잡기] 이분탐색시 종료조건이 while(left 왜 while(left일까? => 찾고자 하는 값(n)이 left 혹은 right인 경우의수를 포함하기 위해서다. 만약 while(left로 선언한다면, 우리는left mid(==left+1) right(==left+2) 인 시점에 종료가된다. 이때 가장 정답에 가까운 mid 값을 얻을 수 있으나, left 혹은 right가 정답이라면 오류가 발생한다. 따라서 배열의 모든 값들에 대하여 이분탐색을 구현하기 위해선 while(left로 선언해야 한다. 코드#include #include #include #include using namespace std;long long solution(int n, vector times) { l.. 이전 1 다음