이분탐색1 [이분탐색] 징검다리 코딩테스트 연습 - 징검다리 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr 내가 제일 싫어하는 이분탐색이다. 이분탐색은 항상 어렵다. 사실 어떻게 풀어야 될지도 모를 것 같기 때문이다. 일단 이분탐색으로 업다운 할 것을 정해야한다. 쉬운 이분탐색 문제라면 답으로 구할 것을 이분탐색하겠지만, 이 문제에서는 어떨까? 이 문제의 목적은 '최솟값 중에 가장 큰 값'이다. 일단 바위를 제거하지 않고 순회를 돈다. 예시에선 바위가 [2, 11, 14, 1.. 2021. 5. 10. 이전 1 다음
