글 읽기 - python 런타임에러

dlekrudtm 6년 전 0

재귀도안썼는데 왜때문에 런타임 에러가 ㅠㅠ

# 숨바꼭질
# https://www.acmicpc.net/problem/1697

import sys
#sys.setrecursionlimit(10000000)
input = sys.stdin.readline().strip().split(" ")

subin = int(input[0])
sister = int(input[1])

visited = [0]*(sister+1)

li = list()
li.append(subin)

visited[subin] = 1

while(len(li)>0):

	x = li[0]
	li = li[1:]
	
	#print(visited,"\n")

	if(x == sister):
		print(visited[x]-1)
		break

	if(x-1>=0 and visited[x-1]==0):
		visited[x-1] = visited[x]+1
		li.append(x-1)
		#print("x-1 : ",visited)
	if(x+1 <= sister and visited[x+1]==0):
		visited[x+1] = visited[x]+1
		li.append(x+1)
		#print("x+1 : ",visited)
	if(x*2 <= sister and visited[2*x] == 0):
		visited[2*x] = visited[x]+1
		li.append(2*x)
		#print("2*x : ",visited,"\n")

jh05013 6년 전 0

https://www.acmicpc.net/board/...
"질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요."

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

문제

문제

출처

ICPC

python 런타임에러

dlekrudtm 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말