글 읽기 - 반례를 모르겠습니다..

beans3142 2년 전 0

코드가 난잡하긴 한데.. 테스트 케이스는 일단 다 맞아서..

import sys ; input=sys.stdin.readline
from collections import *

s=int(input())
mn=100000

def bfs(x):
    global mn
    visited=[0 for i in range(2000)]
    queue=deque([[x,0,0]])
    while queue:
        n,clip,cnt=queue.popleft()
        if n < s:
            if clip != n:
                queue.append([n,n,cnt+1])
            if n+clip<=s and clip != 0:
                queue.append([n+clip,clip,cnt+1])
            if mn>cnt and n>1 and visited[n-1]==0:
                visited[n-1]=1
                queue.append([n-1,clip,cnt+1])
            
        else:
            mn=min(mn,n-s+cnt)

bfs(1)

print(mn)

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

문제

문제

출처

ICPC

반례를 모르겠습니다..

beans3142 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말