문제) 백준 - 동적 계획법 - 징검다리 건너기 (small)
https://www.acmicpc.net/problem/22869
22869번: 징검다리 건너기 (small)
$N$개의 돌이 일렬로 나열 되어 있다. $N$개의 돌에는 수 $A_{1} A_{2} ... A_{i} ... A_{N}$로 부여되어 있다. 가장 왼쪽에 있는 돌에서 출발하여 가장 오른쪽에 있는 돌로 건너가려고 한다. 항상 오른쪽으
www.acmicpc.net
0번째부터 오른쪽으로 출발하여 N-1번째까지 도착할 수 있는지 확인합니다. cache[idx]를 통해 idx번까지 도달 여부를 저장해 1일 경우 가능, -1일 경우 미방문, 0일 경우 불가능으로 판단합니다.
C++ 소스코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 14697번 - 방 배정하기 (C++) 문제 및 풀이 (0) | 2022.02.09 |
|---|---|
| [백준] 2304번 - 창고 다각형 (C++) 문제 및 풀이 (0) | 2022.02.09 |
| [백준] 6550번 - 부분 문자열 (C++) 문제 및 풀이 (0) | 2022.02.08 |
| [백준] 2602번 - 돌다리 건너기 (C++) 문제 및 풀이 (0) | 2022.02.04 |
| [백준] 18113번 - 그르다 김가놈 (C++) 문제 및 풀이 (0) | 2022.02.04 |
댓글