| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
Tags
- 9095
- 최소공배수
- lcm
- 앱
- LCS
- Android
- 코테
- 11054
- itertools
- 11057
- 6603
- 1182
- expo
- 뒤로가기
- 11053
- 1260
- permutation
- 파이썬
- 홈화면
- 11기
- Combination
- 괄호
- 나머지
- Python
- 매일11시
- 순열
- 코틀린
- Kotlin
- 안드로이드
- 백준
Archives
- Today
- Total
목록1904 (1)
황소개발자
백준 1904 파이썬 python : 01타일 @@황소처럼 우직하게@@ dp설명, 메모리초과, 런타임에러
dp[n] = dp[n - 1] + dp[n - 2] 에요. 왜냐면 1을 붙이거나 00을 붙이기 때문이에요 1을 1칸이니까 dp[n - 1] 빼기 1이고, 00은 2칸이니까 dp[n - 2] 빼기 2에요. . 그리고 n == 1 일때 예외처리 해주시고, (런타임에러) % 까먹지 마시고 (메모리초과) n = int(input().strip()) dp = [0] * (n + 1) if n == 1: print(1) exit() dp[1] = 1 dp[2] = 2 for i in range(3, n + 1): dp[i] = (dp[i - 1] + dp[i - 2]) % 15746 print(dp[-1] % 15746)
백준 문제 풀이
2020. 4. 25. 15:11