글 읽기 - 맞았는데 이해가 안됩니다.

ggoon98 10달 전 0

BFS 함수에서 for문

for i in (v-1, v+1, v*2):

여기에서 만약 v의 입력 값이 4라고 하면

(3, 5, 8) 일텐데 step값이 8이라 최댓값 5를 그냥 넘어가지 않나요?

그래도 동작하는 것이 궁금합니다.

import sys
from collections import deque
input = sys.stdin.readline

n, k = map(int, input().split())
chk = [0] * 100001	# 최대값까지 만들어 놓기

q = deque()
q.append(n)	# 큐에 처음 위치 삽입

while q:
    v = q.popleft()
    if v==k:	# 일치하면 도착을 의미
        print(chk[v])
        break
    for i in (v-1, v+1, v*2):	
        if 0<=i<=100000 and chk[i] == 0:
            chk[i] = chk[v]+1	# 이동하며 1초 추가
            q.append(i)

iktk 10달 전 2

range랑 헷갈리신 것 같네요

ggoon98 10달 전 0

앗 감사합니다 그냥 in이였네요

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

문제

문제

출처

ICPC

맞았는데 이해가 안됩니다.

ggoon98 10달 전 0

iktk 10달 전 2

ggoon98 10달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말