글 읽기 - 파이썬 )1로 만들기 반례좀 부탁드립니더 ㅠ

hyonjun 2년 전 1

한시간째 짱구 돌리고잇습니다 반례좀 부탁드립니더 ㅠ

X= int(input())
count= 0
list=[X]
while X>=3:
    if X%3==0:
        X=X/3
        count+=1
        list.append(X)

    elif X%3==2 and X%2==0:
        X=X//2
        count+=1
        list.append(X)

    else:
        X-=1
        count+=1
        list.append(X)
if X==2:
    X-=1
    list.append((X))
    print(count+1)
    for i in list:
        print(i,end=' ')

elif X==1:
    print(count)
    for i in list:
        print(i,end=' ')

train0113 2년 전 0

1~50에서 틀린 부분 긁어왔습니다.

힌트를 드리자면 dp+역추적 문제입니다.

input: 16

wrong:

5
16 15 5 4 3 1

ans:

4
16 8 4 3 1

input: 17

wrong:

6
17 16 15 5 4 3 1

ans:

5
17 16 8 4 3 1

input: 32

wrong:

6
32 16 15 5 4 3 1

ans:

5
32 16 8 4 3 1

input: 40

wrong:

6
40 39 13 12 4 3 1

ans:

5
40 20 10 9 3 1

input: 41

wrong:

7
41 40 39 13 12 4 3 1

ans:

6
41 40 20 10 9 3 1

input: 49

wrong:

7
49 48 16 15 5 4 3 1

ans:

6
49 48 16 8 4 3 1

train0113 2년 전 0

역추적 필요없는 1463번 - 1로 만들기 부터 풀고 오시는걸 추천드립니다

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

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 )1로 만들기 반례좀 부탁드립니더 ㅠ

hyonjun 2년 전 1

train0113 2년 전 0

train0113 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말