포도밭 개발자

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 메모리제이션을 이용해 풀이했습니다. C++ 소스 코드 #include #define MOD 10007 using namespace std; int d[1001],n; long long dp(int x){ if(x==1) return d[x]=1; else if (x==2) return d[x]=2; else if(d[x]) return d[x]; return d[x]=(dp(x-1)+dp(x-2))%MOD; } int..

https://www.acmicpc.net/problem/15662 15662번: 톱니바퀴 (2) 총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 재귀를 이용해서 풀이했습니다. 첨부한 코드는 톱니바퀴 (2) 기준입니다! n을 입력 받는 부분, 점수를 계산하는 부분을 수정하면 톱니바퀴의 코드로 사용할 수 있습니다 :) C++ 소스코드 #include #include #include using namespace std; int k,n,res; vector a; vector idx; void rotatePrev(int now, int ..