[백준 2705번] 팰린드롬 파티션 (C++)
문제링크 : https://www.acmicpc.net/problem/2705#include using namespace std;const int MOD = 1000000007;int dp[1001];int cal(int n){ if(n> T; memset(dp, -1, sizeof(dp)); while(T--) { cin >> N; cout 주어진 파티션에 대해 왼쪽 절반과 오른쪽 절반이 재귀적인 팰린드롬인지 체크해야한다.따라서 입력받은 n을 기준으로 절반만 체크하며 절반에 가능한 값이 있으면 대칭으로 사용이 가능하기에 가능한 가짓수를 더한다. 재귀 과정에서 시간초과 방지를 위해 이미 값이 존재하면 바로 반환해주도록 한다.그리고 기본적으로 dp[n]=1을..
백준/실버
2025. 5. 14. 05:43