https://www.acmicpc.net/problem/11726
타일 2개가 가로로 있는 경우, 세로로 한 개 있는 경우 구하면 됩니다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | #include <iostream> using namespace std; int main(){ ios_base::sync_with_stdio(false); int mem[10001]; int n; cin >> n; mem[1] = 1; mem[2]= 2; for(int i = 3; i <= n; i++){ mem[i] = (mem[i-1]+mem[i-2])%10007; } cout << mem[n]; } | cs |
반응형
'프로그래밍 > 문제풀이' 카테고리의 다른 글
| [dp] 백준 9465 스티커 (0) | 2018.11.19 |
|---|---|
| [dps, dp] 백준 1520 내리막 길 (0) | 2018.11.14 |
| [bfs] 백준 2468 안전 영역 (0) | 2018.11.13 |
| [bfs] 백준 1012 유기농 배추 (0) | 2018.11.11 |
| 백준 3015 오아시스 재결합 (0) | 2018.11.10 |