글 읽기 - 파이썬 같은코드 채점이 다른이유

lobgd9150 2년 전 0

같은 코드로 파이썬 3환경에서 채점해보면 처음에는 맞았다고 뜨는데 다시 채점하니까 시간초과가 뜹니다!

혹시 이유를 알수 있을까요?

# 16234 인구이동 
import sys,copy
input = sys.stdin.readline
sys.setrecursionlimit(1000000000)
N,L,R = map(int,input().split())
nara = [list(map(int,input().split())) for _ in range(N)]
result = 0
#    동 남 북 서
dr = [0,1,-1,0]
dc = [1,0,0,-1]

def open_wall(r,c,is_open):
    global s,cnt
    for a in range(4):
        nr = r+dr[a]
        nc = c+dc[a]
        if 0<=nr<N and 0<=nc<N and not is_open[nr][nc] :
            if L<= abs(nara[r][c] - nara[nr][nc]) <=R:
                stack.append([nr,nc])
                is_open[nr][nc] =True
                open_wall(nr,nc,is_open)
    return
                

while(1):
    is_open = [[False]*N for _ in range(N)]
    out = 0
    for i in range(N):
        for j in range(N):
            if not is_open[i][j]:
                out+=1
                is_open[i][j] = True
                stack = [[i,j]]
                open_wall(i,j,is_open)
                if len(stack) > 1:
                    avg = sum([nara[x][y] for x,y in stack])//len(stack)
                    for x,y in stack:
                        nara[x][y] = avg

    if out == N*N:
        break
    result+=1
    
print(result)

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

문제

문제

출처

ICPC

파이썬 같은코드 채점이 다른이유

lobgd9150 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말