글 읽기 - 반례좀 찾아주세요,,

5123khw 5년 전 0

틀렸다고 나오는데 반례를 못찾겠네요.. 부탁드립니다 ㅠ

def bfs(s, e):
    queue = [s]
    bfs = []
    dp = [0 for _ in range(100001)]
    base = 0
    while queue:
        # print(queue)
        visit = queue[0]
        del queue[0]
        # print(visit)
        if base >= 4:
            base = 1
        if visit >= 0 and visit <= 100000:
            if visit not in bfs and dp[visit] == 0:
                try:
                    if base == 1:
                        dp[visit] = dp[visit // 2]
                    elif base == 2:
                        dp[visit] = dp[visit - 1] + 1
                    elif base == 3:
                        dp[visit] = dp[visit + 1] + 1
                except:
                    pass
                bfs.append(visit)
                # print(dp[:100])
                if visit == e:
                    break
                queue.append(visit * 2)
                queue.append(visit + 1)
                queue.append(visit - 1)
        base += 1
    return dp[e]

s, e = map(int, input().split())
if s > e:
    print(s - e)
else:
    print(bfs(s, e))

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

문제

문제

출처

ICPC

반례좀 찾아주세요,,

5123khw 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말