카카오python

2019 카카오 겨울 인턴십 코딩테스트 - 징검다리 건너기(python)

❓ 문제 - 2019 카카오 코딩테스트 징검다리 건너기 문제 - python 풀이법 출처 (https://programmers.co.kr/learn/courses/30/lessons/64062) 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 📝 문제해결법 1. 문제 해결 방법은 일단 구현으로 for문 돌려서 하나씩 stones 확인하면서 하면 시간초과 발생한다. stones 배열의 각 원소값들이 200,000,000 이하이기 때문이다. 2. 따라서 시간 단축을 위해서 이진탐색을 활용해서 문제를 해결한다. 이진탐색을 통해 탐색할 것은 건널 수 있는 사람 수를 찾는 것 이진 탐색 범위에는 1 ~ 최대 건널 수 있는 사람 수 ..