푸으름

백준 9184번 신나는 함수 실행https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다.www.acmicpc.net 정답 코드#include using namespace std; int w(int a, int b, int c); int dp[21][21][21]; int main() { while (1) { int a, b, c; cin >> a >> b >> c; if (a == -1 && b == -1 && c == -1) break; int len = w(a, b, c); cout

백준 2407번 조합https://www.acmicpc.net/problem/2407 2407번: 조합n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n)www.acmicpc.net 정답 코드#include #include #include #define MOD 1000000000000000 using namespace std; int n, m; long long dp1[101][101], dp2[101][101]; int main() { cin >> n >> m; dp1[0][0] = 1; for (int i = 1; i

백준 2193번 이친수https://www.acmicpc.net/problem/2193 2193번: 이친수0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않www.acmicpc.net 정답 코드#include using namespace std; long long int arr[91] = { 0,1,1 }; long long int fibo(int n) { if (n == 1 || n == 2) return 1; else if (arr[n] != 0) return arr[n]; else { return arr[n] = fibo(n - 1) + fib..

백준 2133번 타일 채우기https://www.acmicpc.net/problem/2133 2133번: 타일 채우기3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자.www.acmicpc.net 정답 코드#include int find(int a); int dp[31]; int main() { int n; scanf("%d", &n); printf("%d", find(n)); } int find(int a) { if(a==0) return 1; if(a==1) return 0; if(a==2) return 3; if (dp[a] != 0) return dp[a]; dp[a] = 3 * find(a - 2); for (int x = 4; x