[백준/브루트포스] 2635: 수 이어가기 - 파이썬

문제

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

2635번: 수 이어가기

 

풀이

맞는데 왜 틀렸지를 연발한 문제..

for j in range(1,n+1): 에서

범위를 n으로 해서 1이 대입되었을 때 정확한 답이 나오지 않았기 때문..

n = int(input())
max_nl = [] # 뽑은 수 저장 리스트
max_len = 0 # 최대 개수의 수

# 1부터 입력된 양수까지 반복
for j in range(1, n+1):
    nl = [n, j] # 임시 리스트
    i = 0
    
    while True:
        a = nl[i] - nl[i+1]
        i+=1
        # 음의 정수가 만들어지면 중단
        if a < 0:
            break
        # 첫째 수 - 둘째 수 저장
        nl.append(a)
    
    # 새로운 임시 리스트가 기존에 저장된 리스트의 원소 수 보다 많으면 교체
    if max_len < len(nl):
        max_len = len(nl)
        max_nl = nl[:]

print(max_len)
print(*max_nl)