글 읽기 - 런타임에러 질문있습니다 (파이썬)

riverkeh 3년 전 0

각각 입력받는 수에 대해서 상응하는 값을 반납하도록 딕셔너리를 구현해서 접근했습니다.

딕셔너리 value 값들은 동서남북의 순서가 dx, dy와 일치하게 맞춰주었습니다.

추후 dfs 를 돌면서 동서남북중 0일때만 dfs를 진행하며 depth를 쌓는 방식으로 구성했습니다.

cmd로 돌렸을 경우에 이상없이 정답이 나왔는데, 런타임에러가 뜨는 이유가 무엇인지 궁금합니다.

문제푸는 방법이 틀린건지, 혹은 반례가 있다면 어떤것이 있을지 궁금합니다.

알고리즘 고수님들께 도움 요청드려요!

#성곽

import sys

m,n=map(int, sys.stdin.readline().split()) #m 렬 n행

visit=[[[False for _ in range(m)] for _ in range(n)] for _ in range(5)]

dx=[0,0,1,-1]
dy=[1,-1,0,0]

mat=[[list() for _ in range(m)] for _ in range(n)]

direction={
    1:[0,1,0,0],
    2:[0,0,0,1],
    3:[0,1,0,1],
    4:[1,0,0,0],
    5:[1,1,0,0],
    6:[1,0,0,1],
    7:[1,1,0,1],
    8:[0,0,1,0],
    9:[0,1,1,0],
    10:[0,0,1,1],
    11:[0,1,1,1],
    12:[1,0,1,0],
    13:[1,1,1,0],
    14:[1,0,1,1],
    15:[1,1,1,1]
}


for i in range(n):
    dsnp=list(map(int, sys.stdin.readline().split()))
    for j in range(m):
        dir=direction[dsnp[j]]
        for k in range(4):
            mat[i][j].append(dir[k])


def dfs(depth, x,y):
    stack.append([x,y])
    pos=list()
  
    for i in range(4):
        if mat[x][y][i]==0:
            pos.append(i)
        else:
            visit[i][x][y]=True

    for k in pos:
        nx,ny=x+dx[k], y+dy[k]
        visit[k][x][y]=True
        if 0<=nx<n and 0<=ny<m:
            if not visit[4][nx][ny]:
                visit[4][nx][ny]=True
                depth=dfs(depth+1, nx,ny)
                

    return depth

room_num=0
room_size=0
after_crash=-1

for i in range(n):
    for j in range(m):
        if not visit[4][i][j]:
            visit[4][i][j]=True
            stack=list()
            result=dfs(1,i,j)
            room_size=max(room_size,result)
            room_num+=1
            for k in range(len(stack)):
                mat[stack[k][0]][stack[k][1]]=result
                      
print(room_num)
print(room_size)

for i in range(n):
    for j in range(m):
        for t in range(4):
            ni,nj=i+dx[t],j+dy[t]
            if 0<=ni<n and 0<=nj<m:
                if mat[i][j]!=mat[ni][nj]:
                    after_crash=max(after_crash,mat[i][j]+mat[ni][nj])

if after_crash==-1:
    if room_num>1:
        print(2*mat[0][0])
    else:
        print(1)
else:
    print(after_crash)

riverkeh 3년 전 1

0~15 인데,

1~15 로 설정해서 생겼던 런타임에러 였습니다.

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

문제

문제

출처

ICPC

런타임에러 질문있습니다 (파이썬)

riverkeh 3년 전 0

riverkeh 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말