글 읽기 - 파이썬 시간초과 관련 질문입니다.

9hyun03 4년 전 0

일단 주어진 입력은 정상적으로 출력이 됩니다.

시간을 줄이기위한 방법이나 노하우가 있을까요ㅠㅠ

시간초과가 뜹니다

n,m = map(int,input().split())
draw = [list(map(int,input().split())) for _ in range(n)]
visited=[]
area=[0]
count_draw=0
dx=[-1,0,1,0]
dy=[0,-1,0,1]
item = [[i,j] for i in range(n) for j in range(m) if draw[i][j]==1]
for i in item:

    count=1
    visited.append(i)
    while visited:
        x,y = visited.pop(0)
        for j in range(4):
            nx = x + dx[j]
            ny = y + dy[j]
            draw[x][y]=2
            #벽을 넘을 경우
            if(nx<0 or nx>=n):
                continue
            if(ny<0 or ny>=m):
                continue
            #0 이거나 2인경우
            if(draw[nx][ny]==0 or draw[nx][ny]==2):
                continue
            #중복으로 visited에 넣는지 여부
            if([nx,ny] in visited):
                continue
            visited.append([nx,ny])
            if([nx,ny] in item):
                item.remove([nx,ny])
            count+=1
    area.append(count) 
    count_draw+=1
print(count_draw)
print(max(area))

blpoms 4년 전 0

문제는 안풀어봐서 모르겠으나

python list.pop(0)은 O(N)입니다.

pop이 필요하다면 deque를 추천합니다.

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

문제

문제

출처

ICPC

파이썬 시간초과 관련 질문입니다.

9hyun03 4년 전 0

blpoms 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말