[백준] 2635번: 수 이어가기 / 파이썬

문제 링크

---

https://www.acmicpc.net/problem/2635

 

풀이 코드

---

n = int(input())
dap = [n]

for i in range(1, n+1) :
  li = [n, i]

  while li[-1] >= 0 :
    li.append(li[-2] - li[-1])

  li.pop()

  if len(dap) < len(li):
    dap = li

print(len(dap))
print(*dap)

코드 해석

---

브루트포스 알고리즘을 사용하였다.

 

체감 난이도: ★★☆☆☆