[BaekJoon] 9095번 : 1, 2, 3 더하기 (Python)

Notice

[블로그 업데이트 공지] 코드 블럭 내용 복사⋯

Recent Posts

Recent Comments

Link

« 2024/04 »
일	월	화	수	목	금	토
	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 more

Archives

Today

Total

관리 메뉴

솜씨좋은장씨

[BaekJoon] 9095번 : 1, 2, 3 더하기 (Python) 본문

Programming/코딩 1일 1문제

[BaekJoon] 9095번 : 1, 2, 3 더하기 (Python)

솜씨좋은장씨 2020. 7. 8. 20:49

728x90

1일 1문제 153일차!

153일차의 문제는 백준의 1, 2, 3 더하기 입니다.

9095번: 1, 2, 3 더하기

문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는

www.acmicpc.net

Solution

loopN = int(input())
answers = []


for i in range(loopN):
    inputNum = int(input())
    
    if inputNum == 1:
        answers.append(1)
    elif inputNum == 2:
        answers.append(2)
    elif inputNum == 3:
        answers.append(4)
    else:
        ans = [0] * inputNum
        ans[0] = 1
        ans[1] = 2
        ans[2] = 4
        
        for i in range(3, inputNum):
            ans[i] = ans[i-1] + ans[i-2] + ans[i-3]
        answers.append(ans[i])
        
for answer in answers:
    print(answer)

SOMJANG/CODINGTEST_PRACTICE

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

'Programming > 코딩 1일 1문제' 카테고리의 다른 글

[HackerRank] Day 14: Scope (Python) (0)	2020.07.10
[leetCode] 198. House Robber (Python) (0)	2020.07.09
[BaekJoon] 10808번 : 알파벳 개수 (Python) (0)	2020.07.07
[BaekJoon] 10809번 : 알파벳 찾기 (Python) (0)	2020.07.06
[BaekJoon] 1373번 : 2진수 8진수 (Python) (0)	2020.07.06

'Programming/코딩 1일 1문제' Related Articles

Comments