글 읽기 - 수정 중에 문제가 있어 질문 드립니다.(python

kang357 3년 전 0

문제를 다시 풀어 보던 중에

해당 위치에 도달하는 가장 빠른 초를 저장하기 위해서 visit를 사용했는데 문제의 부분 소스의 19줄에서는
visit에 대입이 되지 않았습니다.

해당 문제에 대해서 알고 싶어서 질문 드립니다.

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

n, k = map(int, input().split())
count = 0
arr = deque([[n, count]])
visit = list([0] * 1000001)

def bfs():
  min_time = 100001
  root_count = 1
  
  while arr:
    q = arr.popleft()
    node = int(q[0])
    count = int(q[1])
    // 문제의 부분 수정 중에 해당 위치에 값의 대입을 수행해보니, visit에 값의 대입이 되지 않습니다.
    //visit[node] = count 
    if min_time > count:
      if node == k:
        min_time = count
        visit[node] = count
        continue
      else:
        visit[node] = count
        if (node * 2 <= 100000) and (visit[node * 2] == 0 or visit[node * 2] == count + 1):
          arr.append([node * 2, count + 1])
        if (node + 1 <= 100000) and (visit[node + 1] == 0 or visit[node + 1] == count + 1):
          arr.append([node + 1, count + 1])
        if node - 1 >= 0 and (visit[node - 1] == 0 or visit[node - 1] == count + 1):
          arr.append([node - 1, count + 1])
    else:
      if node == k and count == min_time:
        root_count += 1
  return root_count
r=bfs()
print(visit[k])
print(r)

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

문제

문제

출처

ICPC

수정 중에 문제가 있어 질문 드립니다.(python - list 대입 오류)

kang357 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말