[ 2024. 10. 01 ]

Search

키워드

• 이분 탐색
• PCCP

학습 내용

이분 탐색을 숙달하기 위해 여러 문제들을 살펴보았음.

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

PCCP 자격증 취득을 위해 기출 문제 몇문제를 풀어보았음.

학습 결과