글 읽기 - 3190 뱀 문제 runtime error

zpzigi 4년 전 0

안녕하세요.

뱀 문제 제출할 시 런타임 에러가 뜨는데

어디에서 런타임 에러가 나는지 잘 모르겠습니다.

알려주시면 감사하겠습니다!

def next_point(point, direction):
   y = point[0]
   x = point[1]
   new_y = y
   new_x = x
   if direction == 0: #move right
      new_x = new_x + 1
   elif direction == 1: #move down
      new_y = new_y + 1
   elif direction == 2: #move left
      new_x = new_x - 1
   elif direction == 3: #move up
      new_y = new_y - 1
   return (new_y, new_x)

def explore(cur_dir):
   global map_
   global snake
   global cmd_list
   global n
   global t

   t = t + 1
   head = snake[0]

   new_head = next_point(head, cur_dir)
   new_y = new_head[0]
   new_x = new_head[1]
   if new_y < 0 or new_y >= n or new_x < 0 or new_x >= n:
      #game over
      print (t)
      return
   elif map_[new_y][new_x] == 1: #case: apple
      snake.insert(0, new_head)
      map_[new_y][new_x] = 2
   else:
      if map_[new_y][new_x] == 2:
         #game over (hit its own body)
         print (t)
         return
      else:
         tail = snake.pop()
         map_[tail[0]][tail[1]] = 0
         snake.insert(0, new_head)
         map_[new_y][new_x] = 2

   if len(cmd_list) > 0:
      cur_cmd = cmd_list[0]
      if cur_cmd[0] == t:
         cmd_list.pop(0)
         if cur_cmd[1] == "D":
            cur_dir = (cur_dir + 1) % 4
         elif cur_cmd[1] == "L":
            cur_dir = (cur_dir - 1) % 4

   explore(cur_dir)

n = int(input())
k = int(input())
map_ = [[0 for j in range(n)] for i in range(n)]

for _ in range(k):
   r, c = map(int, input().split())
   map_[r-1][c-1] = 1  #location of apple

cmd_n = int(input())
cmd_list = []
for _ in range(cmd_n):
   pair = input().split()
   cmd_list.append((int(pair[0]), pair[1]))

start = (0, 0)
snake = [start]
###
map_[start[0]][start[1]] = 2 #location of snake
init_dir = 0

t = 0
explore(init_dir)
                         

zpzigi 4년 전 0

다량의 재귀 호출로 인한 스택 오버플로우 때문에 발생한 문제여서 루프로 바꾸어 해결하였습니다.

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

문제

문제

출처

ICPC

3190 뱀 문제 runtime error

zpzigi 4년 전 0

zpzigi 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말