백준 문제 풀이/c언어
2024. 1. 26.
백준 9095 C언어 문제 풀이 - 1, 2, 3 더하기
문제를 간단히 설명하면, 주어진 정수를 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 문제입니다. 문제를 풀면 아래 코드가 나옵니다. #include int main() { int T; // 테스트 케이스의 수 scanf("%d", &T); while (T--) { int n; // 1, 2, 3의 합으로 나타내고자 하는 수 scanf("%d", &n); int dp[11] = {0, 1, 2, 4}; // DP 배열 초기화 for (int i = 4; i