글 읽기 - [파이썬] 방법의 수 찾는 코드 오류 좀 찾아주세요

sok98 2년 전 0

같은 레벨 next_queue에서 K의 개수를 count를 이용하여 구했는데

정답과 다르게 나옵니다.

어떤 부분을 빠트렸는지 찾아주실 분 계실까요

테스트케이스

5 237

import sys
input = sys.stdin.readline

N, K = map(int, input().split())

if K == N:      # 둘이 같은 위치에 있을 때
    print(0)
    print(1)
elif K < N :    # 동생이 뒤에 있을 때
    print(N-K)
    print(1)

else:
    visited = set()
    queue = set([N])
    time = 0

    while queue:
        time += 1
        next_queue = []
        for n in queue:
            if n  not in visited:
                next_queue.extend([n*2, n-1, n+1])

        if next_queue.count(K) > 0:
            print(time)
            print(next_queue.count(K))
            break
        
        queue = set(next_queue)
        visited | set(next_queue)

kckc0608 2년 전 4

같은 레벨에 존재하는 K의 개수와 방법의 개수는 항상 같지 않습니다.

1개의 K에 도달하는 방법이 여러 가지 있을 수 있습니다.

질문게시판 첫번째 반례 게시글이 반례입니다. 직접 순서를 따라가 보시면 이해가 빠르실 것 같네요

입력

1 10

출력

정답

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

문제

문제

출처

ICPC

[파이썬] 방법의 수 찾는 코드 오류 좀 찾아주세요

sok98 2년 전 0

kckc0608 2년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말