알고리즘/SWAE

2635. 수 이어가기.

황성안 2021. 4. 11. 13:00
728x90
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
N = int(input())
max_l = 0
max_list = []
for i in range(N+1):
    result = [N, i]
    j = 0
    while(True):
        a = result[j] - result[j+1]
        if a <= -1:
            break
        result.append(a)
        if max_l < len(result):
            max_l = len(result)
            max_list = result[:]
        j += 1
print(max_l)
for e in max_list:
    print(e, end=" ")
print()
cs
728x90

'알고리즘 > SWAE' 카테고리의 다른 글

2819. 격자판의 숫자 이어붙이기  (0) 2021.04.17
최소합  (0) 2021.04.14
1227. 미로2  (0) 2021.04.07
5174. subtree, 5176 이진탐색, 5177. 이진 힙, 5178. 노드의 합  (0) 2021.04.06
[SWAE] 1231.중위순회  (0) 2021.04.05