황소개발자

백준 11727 파이썬 python 본문

백준 문제 풀이

백준 11727 파이썬 python

hjp845 2019. 10. 31. 21:00
반응형

 

점화식을 세우면 끝나는 문제이다.

점화식은 위와 깉이 세울 수 있으며, 코드 구현은 다음과 같다.

n = int(input())

dp = [0, 1, 3]

if n == 1:
  print(dp[1])
elif n == 2:
  print(dp[2])
else:
  for i in range(3, n + 1):
    dp.append(dp[i - 1] + dp[i - 2] * 2)
  print(dp[n] % 10007)

타일문제에 대해 더 이해하고 싶으면

아래글을 참고 바란다.

 

백준 2133 파이썬 python 타일 채우기 @@황소처럼 우직하게@@

n = int(input()) def sol(n): if n % 2 != 0: return 0 else: dp = [0] * (n + 1) dp[0] = 1 # 0줄인 경우는 아무것도 안하는 경우 하나이니까 dp[2] = 3 for i in range(4, n + 1): dp[i] = dp[i - 2] * 3 for j..

hjp845.tistory.com

 

반응형

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

백준 11052 파이썬 python 카드 구매하기 @@ 황소처럼 우직하게  (0) 2019.11.02
백준 11053 파이썬 python  (0) 2019.11.01
백준 2217 파이썬 python 로프  (0) 2019.10.30
백준 5585 파이썬 python 거스름돈  (0) 2019.10.29
백준 1931 파이썬 python 회의실배정  (0) 2019.10.28
'백준 문제 풀이' Related Articles more
Comments