글 읽기 - 파이썬 테트로미노 문제 런타임에러

tmdgh0310 5년 전 0

개별 테스트케이스에서는 동작을 잘하는데, 제출하면 채점자체가 진행이 되지 않고 런타임 에러가 발생합니다. 이유가 뭘까요?

def dfs(space,i,j,now,s,used):
    global m,n,ma
    if now==4:
        if ma==None or sum(s)>ma :
            ma=sum(s)
        return
    else:
        s.append(space[i][j])
        used.append((i,j))
        di=[0,0,-1,1]
        dj=[1,-1,0,0]
        for idx in range(4):
            newi=i+di[idx]
            newj=j+dj[idx]
            if 0<=newi<n and 0<=newj<m and (newi,newj) not in used:
                dfs(space, newi, newj,now+1, s[:], used[:])


n, m = map(int, input().split())

space=[]
for _ in range(n):
    space.append(list(map(int,input().split())))

ma=None
for i in range(n):
    for j in range(m):
        dfs(space,i,j,0,[],[])

dishape=[[0,1,1,1],[0,1,2,1],[0,0,0,1],[1,0,1,2]]
djshape=[[1,0,1,2],[0,0,0,1],[0,1,2,1],[0,1,1,1]]

for shape in range(4):
    di=dishape[shape]
    dj=djshape[shape]
    if shape==0:
        for i in range(0,n-1):
            for j in range(0,n-2):
                temp=0
                for idx in range(4):
                    temp+=space[i+di[idx]][j+dj[idx]]
                if temp>ma:
                    ma=temp
    elif shape==1:
        for i in range(0,n-2):
            for j in range(0,n-1):
                temp = 0
                for idx in range(4):
                    temp += space[i + di[idx]][j + dj[idx]]
                if temp > ma:
                    ma = temp
    elif shape==2:
        for i in range(0,n-1):
            for j in range(0,n-2):
                temp = 0
                for idx in range(4):
                    temp += space[i + di[idx]][j + dj[idx]]
                if temp > ma:
                    ma = temp
    elif shape==3:
        for i in range(0,n-2):
            for j in range(0,n-1):
                temp = 0
                for idx in range(4):
                    temp += space[i + di[idx]][j + dj[idx]]
                if temp > ma:
                    ma = temp

print(ma)

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

문제

문제

출처

ICPC

파이썬 테트로미노 문제 런타임에러

tmdgh0310 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말