Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 영어말하기
- 오픽노잼공부방법
- XML주석
- 이진탐색
- topdown
- 안드로이드주석
- 오픽가격
- 안드로이드
- dynamicProgramming
- 다이나믹프로그래밍
- 탑다운
- 오픽노잼
- fibo
- 오픽
- 피보나치수열
- ㅂ
- 주석
- XML
- 디피
- English
- dp
- 바텀업
- 이진탐색 #나무 자르기
- 오픽점수잘받는방법
- opic
- 메모이제이션
- stack 스택
- 오픽공부법
- 영어회화
Archives
RUBY
[BOJ] 1, 2, 3 더하기 본문
출처:: https://www.acmicpc.net/problem/9095
1. 문제 이해 및 해결과정
2. 풀이방법
1. DP
#1, 2, 3 더하기
#https://www.acmicpc.net/problem/9095
import sys
sys.stdin = open("input.txt","r")
t=int(input())
for _ in range(t):
n=int(input())
#dp=[0]*(n+1) ->에러원인
dp=[0]*12
dp[1]=1
dp[2]=2
dp[3]=4
if n>=4:
for i in range(4,n+1):
dp[i]=dp[i-1]+dp[i-2]+dp[i-3]
print(dp[n])
2. DP 리팩토링
#1, 2, 3 더하기
#https://www.acmicpc.net/problem/9095
import sys
sys.stdin = open("input.txt","r")
t=int(input())
dp=[0,1,2,4]
for i in range(4, 11):
dp.append(dp[i - 1] + dp[i - 2] + dp[i - 3])
for _ in range(t):
n=int(input())
print(dp[n])
3. 오답원인
- 1번 코드에서 초기화를 n만큼 해서 오류가 있었다. testcase 가 1 1 일 때 오류
4. 알게된 점
'PS > BOJ' 카테고리의 다른 글
[백준] 2×n 타일링 2 (0) | 2020.07.07 |
---|---|
[BOJ] 2×n 타일링 (0) | 2020.07.07 |
[BOJ] 가장 긴 증가하는 부분 수열 ★ (0) | 2020.07.06 |
[BOJ] 알고스팟 1261 ★ (0) | 2020.07.04 |
[BOJ] 숨박꼭질 4 R (0) | 2020.07.03 |
Comments