문제는 다음 링크를 통해 볼 수 있다 22871번: 징검다리 건너기 (large) $N$개의 돌이 일렬로 나열 되어 있다. $N$개의 돌에는 왼쪽부터 차례대로 수 $A_{1} A_{2} ... A_{i} ... A_{N}$로 부여되어 있다. 가장 왼쪽에 있는 돌에서 출발하여 가장 오른쪽에 있는 돌로 건너가려고 www.acmicpc.net 문제 풀이 이번 문제를 풀기 위해 이분 탐색과 스택을 같이 사용했다. 아이디어는 다음과 같다 먼저 이분 탐색은 최소 힘을 탐색하는데 사용된다. 배열이 다음과 같이 주어졌을 때 이분 탐색은 다음과 같은 방법으로 수행된다. mid를 수정해 나가면서 어떤 값이 가장 최소 값인지 탐색하는 것이다. 그러면 mid가 최소값인지 판별하는 방법은 뭘까? 직접 경우에 수를 따져보는 것이..
