글 읽기 - python 시간초과 이유를 못찾겠습니다.

xodbs2474 10달 전 0

1 100000 실행시켜도 금방 나오는데 왜 시간초과인지 모르겟습니다ㅠㅠ

import sys
a, b = map(int, input().split())

def find(q, w):
    count=0
    possible_B = set()
    con =1
    possible_A = set()
    possible_A.add(q)
    while con:
        if w in possible_A:
            con = 0
            return count
        
        else:
            for i in possible_A:
                if 0<=i<w:
                    if 0<=i-1<=w:
                        possible_B.add(i-1)
                    if 0<=i+1<=w:
                        possible_B.add(i+1)
                    if 0<=i*2<=w:
                        possible_B.add(i*2)
                else:
                    continue
            possible_A = possible_B
            possible_B = set()
            count+=1
    


num = find(a, b)
print(num)

wider93 10달 전 0

10만까지 갈 것도 없습니다.
100 1
을 실행시켜 보세요.

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

문제

문제

출처

ICPC

python 시간초과 이유를 못찾겠습니다.

xodbs2474 10달 전 0

wider93 10달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말