binary search

    [프로그래머스] 징검다리

    https://school.programmers.co.kr/learn/courses/30/lessons/43236 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이분탐색 문제인걸 알고 풀어도 어려운 문제였다. 알고리즘을 어떻게 적용해야 할지 아이디어가 떠오르지 않아서 힌트를 찾아봤는데 힌트를 보고도 다른 부분에서 막혀서 3시간 정도를 고민하다가 정답을 참고했다. 내가 생각한 풀이 n개의 돌을 제거할때 어떤 돌을 제거하냐에 따라 거리의 최소값이 달라지므로 n개의 돌을 제거하는 모든 경우의 수를 구하는 방법을 생각했지만 제거 가능한 돌의 개수가 너무 많아서 ..