문제) 백준 - 동적 계획법 - 돌다리 건너기
https://www.acmicpc.net/problem/2602
2602번: 돌다리 건너기
첫째 줄에는 마법의 두루마리에 적힌 문자열(R, I, N, G, S 로만 구성된)이 주어진다. 이 문자열의 길이는 최소 1, 최대 20 이다. 그 다음 줄에는 각각 <악마의 돌다리>와 <천사의 돌다리>를 나타내는
www.acmicpc.net
두루마리 문자열의 인덱스, 다리의 인덱스, 악마/천사 여부를 이용하여 현재 위치에서 돌다리를 건널 수 있는 모든 경우를 동적 계획법을 이용해 계산합니다.
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' 카테고리의 다른 글
| [백준] 22869번 - 징검다리 건너기 (small) (C++) 문제 및 풀이 (0) | 2022.02.08 |
|---|---|
| [백준] 6550번 - 부분 문자열 (C++) 문제 및 풀이 (0) | 2022.02.08 |
| [백준] 18113번 - 그르다 김가놈 (C++) 문제 및 풀이 (0) | 2022.02.04 |
| [백준] 18513번 - 샘터 (C++) 문제 및 풀이 (0) | 2022.02.03 |
| [백준] 11365번 - !밀비 급일 (C++) 문제 및 풀이 (0) | 2022.02.03 |
댓글