728x90
다이나믹 프로그래밍 문제입니다.
카탈릭 수 수열이 결과값으로 나타나며 아래의 문제와 입력, 출력 모두 동일합니다.
아래 문제와 풀이 방식도 동일합니다.
풀이는 아래 링크를 참조바랍니다.
for (int i = 2; i <= n; i += 2) {
for (int j = 0; j < i / 2; ++j) {
DP[i] += (DP[0 + (j * 2)] * DP[i - 2 - (j * 2)]) % 987654321;
DP[i] %= 987654321;
}
}
https://j3sung.tistory.com/974
[Java] 백준 1670번 정상 회담 2
다이나믹 프로그래밍 문제입니다. 결과값이 카탈란 수 수열과 동일합니다. (1, 1, 2, 5, 14 ...) 카탈란 수 수열을 계산해서 결과값을 출력할 수도 있습니다. DP를 사용해서 문제를 풀었습니다. 첫번
j3sung.tistory.com
'알고리즘' 카테고리의 다른 글
| [Java] 백준 1240번 노드사이의 거리 (0) | 2023.03.21 |
|---|---|
| [Java] 백준 1477번 휴게소 세우기 (1) | 2023.03.20 |
| [Java] 백준 1670번 정상 회담 2 (1) | 2023.03.14 |
| [Java] 백준 1948번 임계경로 (0) | 2023.03.12 |
| [Java] 백준 1541번 잃어버린 괄호 (0) | 2023.03.08 |