[코드트리 챌린지] 시즌3 첫번째 학습진단

오늘 새로운 학습진단을 시도했다.
매우 쉬운 문제부터 풀어 나갔는데 쉬운 문제를 빠르게 풀 수 있다는 것에서도 나름 성취감을 느낄 수 있었다.

 

9번째 문제였나 Parametric Search 문제에서 막힌 것을 확인할 수 있었다.
예전에도 이분탐색을 활용한 문제에서 많이 막혔어서 이분탐색을 좀 연습했었는데,
오늘에서야 그런 문제 유형이 Parametric Search에 해당되는 것을 알게 되었다.
이번 기회에 Parametric Search 개념에 대해 확실히 잡고 가야겠다.

 

최대 최소 값을 찾는 문제는 아닌지 먼저 판단하고,

주어진 조건에 맞는 값인지 아닌지 판단하는 함수를 짠다.

이후는 이분탐색과 마찬가지로 함수에 통과하는지의 여부에 따라 

중간값 이후 값들을 조사할 것인지 이전 값들을 조사할 것인지 판단하여

해의 범위를 줄여가는 것이다.

 

문제의 접근만 이해한다면 그래도 풀 수 있을 것 같은데, 

때론 접근법이 떠오르지 않는 경우가 있다.

역시 연습만이 실력을 향상의 지름길인 것 같다.

 

그래도 이전 시즌에서 달성했던 점수(환산 점수 785점)보다

상대적으로 높은 점수(836점)를 얻었다는 점에서 뿌듯함을 느꼈다.
계속해서 만점을 향해 노력해야겠다.