파이썬3 (1) 썸네일형 리스트형 [프로그래머스] 징검다리 - 파이썬(Python3) 프로그래머스 level 4 징검다리 -> programmers.co.kr/learn/courses/30/lessons/43236 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr 이 문제는 프로그래머스에 있는 징검다리 문제입니다. level4라서 꽤 어려워보이지만, 쉬운 편입니다! 문제 읽어보시고, 같이 풀어볼게요! 풀이 아이디어 먼저 distance 범위가 저러니까.. 무조건 이분탐색인것 같네요. 핵심은 이분탐색인걸 아는게 첫번째입니다. 그러면 뭘 탐색해야하느냐면, 거리의 최솟값을 탐색하면 됩니다.. 이전 1 다음
