📌문제
https://www.acmicpc.net/problem/17968
🎖️난이도
✔️풀이
A = [1, 1]
n = int(input())
for i in range(2, n+1):
tmp_Ai = 1
k = 1
while i - 2*k >= 0: # 모든 k 확인 용
if tmp_Ai - A[i-k] != A[i-k] - A[i-k*2]:
k += 1
continue
tmp_Ai += 1
k = 1
continue
A.append(tmp_Ai)
print(A[n])
'[ 알고리즘 ] > DP' 카테고리의 다른 글
[프로그래머스] 도둑질 (0) | 2022.06.29 |
---|---|
[프로그래머스] 등굣길 (0) | 2022.06.29 |
[프로그래머스] 정수 삼각형 (0) | 2022.06.29 |
[프로그래머스] N으로 표현 (0) | 2022.06.29 |
[백준] 17979. What's Mine is Mine (0) | 2022.06.29 |