📃 문제 https://www.acmicpc.net/problem/22871 22871번: 징검다리 건너기 (large) $N$개의 돌이 일렬로 나열 되어 있다. $N$개의 돌에는 왼쪽부터 차례대로 수 $A_{1} A_{2} ... A_{i} ... A_{N}$로 부여되어 있다. 가장 왼쪽에 있는 돌에서 출발하여 가장 오른쪽에 있는 돌로 건너가려고 www.acmicpc.net 💻 코드 #include #include #include using namespace std; int N; long long bridge[1000001]; long long dp[1000001] = { 0 }; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cin >> N;..
