컴공댕이 공부일지

백준 9095번 1, 2, 3 더하기(실버 3) 문제링크 https://www.acmicpc.net/problem/9095 (정답 코드)#include using namespace std;int main(){ ios::sync_with_stdio(0); cin.tie(0); int n, t; int dp[12]; dp[1]=1; dp[2]=2; dp[3]=4; cin >> t; while(t--) { cin >> n; for(int i=4; i 📖 풀이 이전까지의 값들이 뭔가 메모리제이션되면서 중첩되어 최종 답을 구하게 되는 느낌 == 전형적인 dp 문제다. i-1, i-2, i-3의 값들에 +1, ..

백준 11726번 2×n 타일링(실버 3) https://www.acmicpc.net/problem/11726 (정답 코드)#include #include #define MOD 10007 // 상수값은 깔끔하게 define 해두기using namespace std;// 피보나치 bottomupint solution(int n) { vector v (n+1, -1); // n+1칸 벡터 초기화 v[0]=1; v[1]=1; for(int i=2; i> n; cout 📖 풀이 N=1일 때, 2x1 크기의 직사각형을 채우는 방법은 1가지.|ㅁ|N=2일 때, 2x2 크기의 직사각형을 채우는 방법은 2가지.|ㅁㅁ| (세로로 2개)|ㅡ| |ㅡ| (가로로 2개)N=3일..