[프로그래머스 : 레벨 4] 징검다리 : 이분탐색(Java)
이번 문제는 지난번 이분탐색 문제 풀때와는 다르게 방법이 약간 생각이 났지만 자세히는 어떻게 해야할지 몰라 결국 답지를 보게 되었다. 문제부터 살펴보자. 문제 설명 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 [2, 14, 11, 21, 17] 지점에 놓여있을 때 바위 2개를 제거하면 출발지점, 도착지점, 바위 간의 거리가 아래와 같습니다. 제거한 바위의 위치각 바위 사이의 거리거리의 최솟값 [21, 17] [2, 9, 3, 11] 2 [2, 21] [11, 3, 3, 8] 3 [2, 11] [14, 3, 4, 4] 3 [11, 21] [2, 12, 3..
2021. 7. 2.
