Search키워드이분 탐색PCCP학습 내용이분 탐색을 숙달하기 위해 여러 문제들을 살펴보았음.기존의 학습을 통해 배웠던 이분 탐색은 정렬된 N 길이의 배열이 존재할 때, merge sort와 비슷한 방식으로 절반씩 값들을 버려가며 목표 target 값을 찾아내는 알고리즘이었다.하지만, 코테에서 막혔던 이분 탐색 문제들은 이런 방식보다는, 조건을 만족하는 값들과 만족하지 않는 값들의 경계값을 찾아내어 최솟값 혹은 최댓값을 구해내는 문제들이 많이 존재했다.특히 코테 문제들은 어떤 것을 이분 탐색을 통해 찾아낼 것인지 잘 찾아야 하고, 경계값들을 잘 선택하는 것이 중요하다. 특히 l, h 값을 잘 선택해야 0나누기 Exception이 발생하지 않는다.PCCP 자격증 취득을 위해 기출 문제 몇문제를 풀어보았음...
