fibonacci

[백준][python] 2193.이친수 - 동적계획법

2021.03.08

문제 백준 2193.이친수 Silver III python 문제링크 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 나의 코드 이 문제는 각 N의 길이 별로 생성되는 모든 이친수의 경우의 수를 직접 나열해보면 된다. 나열 결과, N = 3: 2개, N = 4: 3개, N = 5: 5개, N = 6, 8개, N = 7: 13개 .... 이렇듯 피보나치 수열이 완성된다. 단, N이 하나씩 밀려서 나타나니 N - 1에 대한 피보나치 수열을 만들어주면 된다. N = int(input()) dp = [1, ..

개발공부/algorithm

[BOJ] [Python] 백준 DP - 2748: 피보나치수2

2020.10.28

문제: 2748: 피보나치수2 백준 2748 Dynamic Programming Silver V 문제링크 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된 www.acmicpc.net 접근: a1, a2를 각각 피보나치 수열의 시작인 0과 1로 설정해주고 while loop이 한 번 돌 때마다 a1, a2를 재설정해준다. 포인터만 잘 설정해주면 된다. count가 N과 같아지면 while문이 종료된다. 내 코드: N = int(input()) a1 = 0 a2 = 1 # a1 a2 # a1 a2 # a..

[백준][python] 2193.이친수 - 동적계획법

[BOJ] [Python] 백준 DP - 2748: 피보나치수2

티스토리툴바