알고리즘풀이

코테 합격을 위하여 슬근슬근 기록해보려고 합니다.

이것이 코딩테스트다 201p파라메트릭 서치 유형의 문제로, 해결에 이진 탐색을 활용할 수 있습니다. 파라메트릭 서치는 최적화 문제를 결정 문제로 전환하여 해결하는 기법입니다. 결정 문제는 '예' 또는 '아니오'로 답하는 문제를 의미합니다. 주로 파라메트릭 서치는 '주어

이코테 367p매우 긴 탐색 대상이 정렬이 되어있다? -> 이진 탐색이진탐색으로 X의 위치를 찾는다 (binary_search)찾은 X위치를 바탕으로 앞뒤로 한칸씩 시작과 끝을 찾아나간다(how_many_x)그런데 답지를 보니까, 더 좋은 접근이 있다ㅎㅎ이렇게 풀면 h

이코테 368p모든 수열이 오름차순 정렬 + 특정 조건 맞는 것 search -> 이진탐색이구나

문제 2110번. 공유기 설치 접근 가능한 집 사이의 거리를 이진탐색을 통해 찾아나가야겠다 뼈대 코드 이렇게 뼈대를 짰다 코드