글 읽기 - 시간초과 무엇이 문제일까요 ㅠㅠㅠ

jho4255 1년 전 0

테스트케이스는 맞추는데 반례를 못찾겠네요 ㅠㅠ

과정을 따라가봐도 맞는듯한데 무엇이 문제일까요?

N,L,R = list(map(int,input().split()))
A = []
for i in range(N):
    A.append(list(map(int,input().split())))

def find_team():
    visited = [[0]*N for i in range(N)]
    full= [[1]*N for i in range(N)]
    x,y = [0,0]
    teams = []
    direction = [(-1,0),(1,0),(0,-1),(0,1)]

    while(visited!=full):
        flag =0
        for i in range(N):
            for j in range(N):
                if visited[i][j] ==0:
                    queue = [[i,j]]
                    flag = 1
                    break
            if flag == 1:
                break


        team = []
        while queue:
            dot = queue.pop()
            x,y = dot
            visited[x][y] = 1
            team.append([x,y,A[x][y]])
            for d in direction:
                dx = d[0]
                dy = d[1]

                nx = x + dx
                ny = y + dy

                if nx>=0 and ny>=0 and nx<N and ny<N:
                    sub = abs(A[nx][ny] - A[x][y])
                    if visited[nx][ny]==0 and sub>=L and sub<=R and [nx,ny] not in queue:
                        queue.append([nx,ny])

        s =0
        cnt=0
        for t in team:
            xx,yy,val = t
            s+=val
            cnt+=1
        if cnt!=0:
            for t in team:
                xx, yy, val = t
                A[xx][yy] = int(s/cnt)

days = 0
while(1):

    prev = [A[i][:] for i in range(N)]
    find_team()
    if A==prev:
        print(days)
        break
    else:
        days+=1

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

문제

문제

출처

ICPC

시간초과 무엇이 문제일까요 ㅠㅠㅠ

jho4255 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말