[Programmers_Python] 징검다리 건너기

문제https://school.programmers.co.kr/learn/courses/30/lessons/64062 사용 알고리즘이분탐색 풀이고려사항1. 기준이 되는 수보다 같거나 작은 수의 연속 갯수2. 기준을 이진탐색으로 탐색 후기1. 이 문제의 keypoint는 시간관리이다. 2. 처음 슬라이싱을 활용하여 for문으로 문제를 접근하였다.엄청 단순하고 빨리 풀었지만, 효율성 테스트에서 모두 시간초과가 발생하였다.주어진 조건의 범위를 보고 이진탐색도 생각하였지만,이진탐색보다 슬라이싱을 먼저 선택한 이유는이진탐색은 매번 배열을 확인하여 시간 관리 측면에서 좋지 않을 것이라고 생각했다.이는 for문에서의 시간 복잡도만 생각하고 슬라이싱하여 max를 구하는 시간을 고려하지 않아서이다.max를 하는 경우 O..

2024.11.08