ABC (BOJ 12969)

문제문제 설명문자열 s는 'A', 'B', "C'로 이루어져 있고 크기순서는 A 0보다 크고 N보다 작은 i, j( i 단 여러 개가 존재할 경우에는 아무거나 출력해도 되고 A, B, C가 모두 포함될 필요는 없다.문제 해설동적 계획법: A의 개수, B의 개수, C의 개수, 모든 알파벳의 개수로 나누어서 재귀함수를 통해서 문자열을 만들어 나간다.최종 코드#include using namespace std;int n, k;int dp[31][31][31][504];bool f(int x, int y, int z, int sum, string s) { if (x + y + z == n) { #알파벳의 총 개수가 n일떼 if (sum == k) { cout > n >> k; for (int..

2024.08.26