문졔) 백준 - 동적 계획법 (Dynamic Programming) - 문자판
-> https://www.acmicpc.net/problem/2186
F(x, y, index): 점 (x, y)에서 index이후의 부분 문자열을 만들 수 있는 경로의 개수
점화식을 다음과 같이 설정 후, 모든 문자판을 순회하면서 F(x, y, index)의 값을 더한다.
C++ 소스코드)
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
[백준] 2631번 - 줄세우기 (C++) 문제 및 풀이 (0) | 2021.09.03 |
---|---|
[백준] 5557번 - 1학년 (C++) 문제 및 풀이 (0) | 2021.07.27 |
[백준] 1448번 - 삼각형 만들기 (C++) 문제 및 풀이 (0) | 2021.07.27 |
[백준] 1188번 - 음식 평론가 (C++) 문제 및 풀이 (0) | 2021.07.27 |
[백준] 9934번 - 완전 이진 트리 (C++) 문제 및 풀이 (0) | 2021.07.14 |
댓글