징검다리 건너기
-
[프로그래머스] 징검다리 건너기 (자바)코딩 테스트 2025. 3. 28. 22:44
https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 아래의 조건 때문에 완전탐색은 불가능하다고 판단했다.stones 배열의 크기는 1 이상 200,000 이하입니다.stones 배열 각 원소들의 값은 1 이상 200,000,000 이하인 자연수입니다.그럼 DP 나 이분탐색을 사용해야 겠다고 생각했다. - DP: DP를 적용해도 시간 복잡도 단축이 크지 않을 것 같았다. 최악의 경우 stones의 원소 값만큼 시간복잡도가 깊어질 수 있기 때문에..- 이분탐색: 위의 이유로 이분탐색을 적용해야 겠..