글 읽기 - python 11% 터지는데 뭐가 문제인지 모르겠습니다.

ghks2047 2년 전 1

반례도 여러개 넣어보고 이상이 없는데 제출하면 터져버리네요....

from collections import deque
import time
n,k = map(int, input().split())
if n <= k:
    a = n
    b = k
else:
    a = k
    b = n
q = deque([a])
visited = [0 for i in range(100002)]

def calc(q):
    num = 0
    while q:
        tmp = []
        while q:
            t = q.popleft()
            if t == b:
                return num
            if t-1 >= 0 and visited[t-1]==0:
                tmp.append(t-1)
                visited[t-1] = 1
            if t+1 <= 100000 and visited[t+1]==0:
                tmp.append(t+1)
                visited[t+1] = 1
            if t*2 <= 100000 and visited[t*2]==0:
                tmp.append(t*2)
                visited[t*2] = 1
        q += tmp
        num += 1
print(calc(q))

evenharder 2년 전 2

문제를 약간 잘못 이해하신 것 같습니다. 문제 그 어디에도 n과 k의 대소 관계는 나와있지 않습니다.
간과한 부분이 하나 더 있습니다. t*2 <= 100000일 때만 t*2로 이동하는 게 최선일지 생각해보시기 바랍니다.

ghks2047 2년 전 1

작은값에서 x2를 하면 더 빨리 목표치에 접근할 수 있을 것이라 생각했는데

막상 대소관계를 제거하니 정답으로 표시가 되네요..... 혹시 대소관계 코드가 있고 없고의 유의미한 차이가 있는건가요?

djm03178 2년 전 2

이동 규칙이 대칭이 아닙니다. 예를 들어 입력이 3 6으로 주어진다면 3에서 6으로 한 번에 갈 수 있지만, 입력이 6 3으로 주어졌을 때 6에서 3으로 한 번에 갈 수는 없습니다.

ghks2047 2년 전 1

아하 그걸 제가 놓쳤었군요.....감사합니다!

kjp150 1년 전 1

좋은 가르침 감사합니다. 많은 도움이 되었습니다.

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