황소개발자

백준 9095 파이썬 python : 1, 2, 3 더하기 @@황소처럼 우직하게@@ 깔끔코딩 본문

백준 문제 풀이

백준 9095 파이썬 python : 1, 2, 3 더하기 @@황소처럼 우직하게@@ 깔끔코딩

hjp845 2020. 3. 4. 02:25
반응형

뭐야 짬밥먹고 푸니 간단하네

import sys
input = sys.stdin.readline


def go(x, n):
    global count
    if x == n:
        count += 1
    if x > n:
        return
    go(x + 1, n)
    go(x + 2, n)
    go(x + 3, n)


t = int(input())
for i in range(t):
    n = int(input())
    count = 0
    go(0, n)
    print(count)

이게 최선의 풀이는 아닙니다.

아래 글이 최적의 코드입니다.

 

백준 15988 파이썬 python : 1, 2, 3 더하기 3 @@황소처럼 우직하게@@ 갓바텀업

그가 있지 않았다면 자신감을 얻지 못했을 것이다. import sys input = sys.stdin.readline dp = [0 for i in range(1000001)] dp[0] = 1 dp[1] = 1 dp[2] = 2 for i in range(3, 1000001): dp[i] = dp[i - 1] % 1..

hjp845.tistory.com

 

반응형
저작자표시 비영리

'백준 문제 풀이' 카테고리의 다른 글

백준 11052 파이썬 python : 카드 구매하기 @@황소처럼 우직하게@@n의 입장에서 생각하라  (0) 2020.03.04
백준 15988 파이썬 python : 1, 2, 3 더하기 3 @@황소처럼 우직하게@@ 갓바텀업  (0) 2020.03.04
백준 11727 파이썬 python : 2 x n 타일링 2 @@황소처럼 우직하게@@  (0) 2020.03.04
백준 11726 파이썬 python : 2 x n 타일링 @@황소처럼 우직하게@@  (0) 2020.03.04
백준 1463 파이썬 python : 1로 만들기 @@황소처럼 우직하게@@자 가자~  (0) 2020.03.04
'백준 문제 풀이' Related Articles more
Comments