글 읽기 - 파이썬 고수님들 질문드려요!

omy5123 3년 전 0

파이썬으로 짜봤는데 너무 막짜놔서 죄송합니다,, count1은 그냥 본래 입력받은것의 구역이 몇개인지 알려고 해준것이고 wall로 dfs로 1의 위치를 넣어주면서 반복해주었습니다. 그리고 bfs로 다시 영역의 개수를 구해주었습니다. 그래서본래의 영역의 개수 -1 == 해당 개수를 구해주는데 잘가다가 어느부분에서 오류가 나는거 같습니다.. 제가보기에 잘되다가 99번줄에서 잘못되는거 같긴한데 도움주실분 있으신가요 ㅠㅠ 감사합니다.. 코드가 너무 엉망이라 죄송합니다

h는 1을 추가해줄 개수입니다!

def bfs(i,j):
    global result
    queue = [[i,j]]
    dx = [1,-1,0,0]
    dy = [0,0,-1,1]
    copy[i][j] = 0
    visit[i][j] = 1
    while queue:
        a, b = queue[0][0], queue[0][1]
        del queue[0]
        for k in range(4):
            x = dx[k] + a
            y = dy[k] + b
            if 0 <= x < n and 0 <= y < n and copy[x][y] == 1:
                queue.append([x,y])
                copy[x][y] = 0
                visit[x][y] = 1

    result += 1

def count1(i,j):
    global count
    dx = [-1,1,0,0]
    dy = [0,0,-1,1]

    for k in range(4):
        x = i+dx[k]
        y = j+dy[k]
        if 0<=x<n and 0<=y<n and copy[x][y] == 1:
            copy[x][y] = 0
            count1(x,y)

def wall(cnt,copy):
    global result
    global visit
    if cnt == h:
        for i in range(n):
            for j in range(n):
                if copy[i][j] == 1:
                    bfs(i,j)

        if (count-1) == result:
            print(h)
            sys.exit()
        return

    for i in range(n):
        for j in range(n):
            if copy[i][j] == 0:
                copy[i][j] = 1
                wall(cnt + 1,copy)
                for q in range(n):
                    for p in range(n):
                        copy[q][p] = visit[q][p]
                print(copy)
                visit = [[0] * n for _ in range(n)]
                copy[i][j] = 0
                result = 0


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


count = 0
copy = [[0]*n for _ in range(n)]

for i in range(n):
    for j in range(n):
        copy[i][j] = arr[i][j]
for i in range(n):
    for j in range(n):
        if copy[i][j] != 0:
            count1(i,j)
            count += 1

for h in range(1,200):
    result = 0
    cnt = 0
    copy = [[0] * n for _ in range(n)]
    visit = [[0] * n for _ in range(n)]
    for i in range(n):
        for j in range(n):
            copy[i][j] = arr[i][j]

    wall(cnt,copy)

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

문제

문제

출처

ICPC

파이썬 고수님들 질문드려요!

omy5123 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말