글 읽기 - 틀렸습니다 가 뜹니다.

effort98 2년 전 0

어디가 잘못된걸까요..

입력예시는 잘 출력이되는데.. 한 7%쯤 진행하다가 틀렸습니다가 뜨네요

from collections import deque

N, K = map(int, input().split())
visit = [0] * 100001
a = deque()
a.append((N, 0))
while True:
    p, q = a.popleft()
    if p == K:
        print(q)
        break
    if p-1 >= 0:
        if visit[p-1] == 0:
            a.append((p - 1, q + 1))
            visit[p - 1] = 1
    if p+1 <= 100000:
        if visit[p + 1] == 0:
            a.append((p + 1, q + 1))
            visit[p + 1] = 1
    if p*2 <= 100000:
        if visit[p * 2] == 0:
            a.append((p * 2, q))
            visit[p * 2] = 1

djm03178 2년 전 0

https://www.acmicpc.net/board/... 를 참고하세요.

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

문제

문제

출처

ICPC

틀렸습니다 가 뜹니다.

effort98 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말