글 읽기 - Python 어느 부분에서 문제가 있는지 가르쳐줄 수 있나요?

celestial 2년 전 0

맵에 가장자리는 항상 0으로 비어있다는 점에 착안하여

맵의 가장 위부터 순회를 하도록 하였습니다.

그리고 visited를 전역으로 설정하여 '0'이면서 방문한 부분을 다시 한번 이중 포문으로 돌지 않도록 조치했고

맵에 1이 남아있는지 확인하는 함수,

맵에 있는 1을 세는 함수(이는 지금 생각해보니 sum을 사용했어도 되었겠네요)

BFS(사방탐색 시 0이면 queue에 넣고, 1이면 그 1을 0으로 만들고 pass)

총 세가지 함수를 선언하였습니다.

그런데 아직 좀 자신이 없네요.

어떤 부분에서 아직 문제가 남아있는지 (논리적으로 / 혹은 구현적으로) 가르쳐주실 분 계시면 정말 감사합니다ㅜㅜ!!

import sys
from sys import stdin 
from collections import deque 

N,M = map(int,sys.stdin.readline().split())


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

curcheeze=[]
time=0
# 지도 상에 1이 있는가 없는가 여부
def isone(mapp):
    flag=0
    for x in range(N):
        for y in range(M):
            if mapp[x][y]==0:
                continue
            else:
                flag=1
                #print('x :',x, 'y : ',y,'에서 1을 확인!')
                return True
    else:
        return False



# 지도 상에 1이 얼마나 있는지를 세는 함수
def cntone(mapp):
    cnt=0
    for x in range(N):
        for y in range(M):
            if mapp[x][y]==1:
                cnt+=1
    return cnt


mapp=[]
#지도를 입력받는다.
for i in range(N):
    mapp.append(list(map(int,sys.stdin.readline().split())))





def BFS(queue,visited):

    while queue:
        curx,cury = queue.popleft()

        for i in range(4):
            nextx = curx+dx[i]
            nexty = cury+dy[i]
            if nextx>=0 and nextx<N and nexty>=0 and nexty<M and [nextx,nexty] not in visited:
                if mapp[nextx][nexty]==1:
                    #print('x :',nextx,'y :',nexty,'에서 1 제거')
                    mapp[nextx][nexty]=0
                elif mapp[nextx][nexty]==0:
                    visited.append([nextx,nexty])
                    queue.append([nextx,nexty])
                




queue=deque()
visited=[]


while isone:
    #print(1)
    time+=1
    curcheeze.append(cntone)
    
    
    queue.append([1,1])
    visited.append([1,1])

    BFS(queue,visited)




print(time-1)
print(curcheeze[-2])

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

문제

문제

출처

ICPC

Python 어느 부분에서 문제가 있는지 가르쳐줄 수 있나요?

celestial 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말