글 읽기 - 런타임 에러 문제 질문드립니다.

vxqwe0 3년 전 0

여러가지 런타임 에러들을 봤음에도 불구하고 어떤 런타임 에러인지 모르겠습니다.

채점 중에 10%까지 진행되다가 런타임 에러가 떠서 중지 됩니다.

테스트 케이스는 제대로 실행됩니다.

PYCHARM에서 실행시켜 보았을 때도 다른 컴파일 에러는 못 찾았습니다.

import numpy as np
import sys

temp = np.zeros((253,253)).astype(int)
temp2 = np.ones((253,253), dtype=bool)

n,m = sys.stdin.readline().strip().split()

n = int(n)
m = int(m)

for i in range(n):
    a = sys.stdin.readline().strip()
    for j in range(m):
        data=0
        if a[j]==".":
            data=1
        elif a[j]=="#":
            data=0
        elif a[j]=="v":
            data=2
        elif a[j]=="o":
            data=3
        temp[i+1][j+1] = int(data)

def DFS(row,col):
    wolf = 0
    sheep = 0
    stack = [[row+1,col+1]] #stack에 자신을 쌓는다.
    temp2[row+1][col+1] = False
    while True:
        #print("stack :" , stack)
        #stack이 비어있다면 종료
        if len(stack) == 0:
            if wolf >=sheep:
                sheep=0
            else:
                wolf=0
            #print("sheep:",sheep,"wolf:",wolf)
            return wolf, sheep

        node = stack.pop() #맨 위의 node
        x= node[0]
        y= node[1]

        if temp[x][y] == 2 :
            wolf +=1
        elif temp[x][y] == 3 :
            sheep += 1

        #if temp[x][y] == 0:
            #return node

        #node expand 위 아래 오른쪽 왼쪽
        if temp[x+1][y] !=0 and temp2[x+1][y] == True:
            stack.append([x+1,y])
            temp2[x+1][y] =False
        if temp[x-1][y] !=0 and temp2[x-1][y] == True:
            stack.append([x-1,y])
            temp2[x - 1][y] = False
        if temp[x][y+1] !=0 and temp2[x][y+1] == True :
            stack.append([x,y+1])
            temp2[x][y+1] = False
        if temp[x][y-1] !=0 and temp2[x][y-1] == True:
            stack.append([x,y-1])
            temp2[x][y-1] = False

wolf = 0
sheep = 0

for i in range(n):
    for j in range(m):
        if temp[i+1][j+1] != 0 and temp2[i+1][j+1] ==True:

            wolf2 , sheep2 = DFS(i,j)
            wolf += wolf2
            sheep += sheep2

print(sheep, wolf )

shg9411 3년 전 0

numpy 라이브러리 여기서 못 사용하세요.

vxqwe0 3년 전 0

답변 감사드립니다~~

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

문제

문제

출처

ICPC

런타임 에러 문제 질문드립니다.

vxqwe0 3년 전 0

shg9411 3년 전 0

vxqwe0 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말