
[프로그래머스 알고리즘 고득점 kit] 이분탐색 징검다리 - JAVA
·
CodingTest
🧐 문제출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 [2, 14, 11, 21, 17] 지점에 놓여있을 때 바위 2개를 제거하면 출발지점, 도착지점, 바위 간의 거리가 아래와 같습니다.제거한 바위의 위치 각 바위 사이의 거리 거리의 최솟값[21, 17] [2, 9, 3, 11] 2[2, 21] [11, 3, 3, 8] 3[2, 11] ..