글 읽기 - 고수님들 질문이 있습니다!

minjuyoubin 3년 전 0

get_zero() 함수에서 이차원 배열인 temp에서 0의 개수를 세는 작업을 합니다.

temp는 전역 변수로 선언하여 함수 내에서도 접근이 가능힙니다.

bfs() 함수 내에서 temp 변수를 출력해보면 의도한 대로 출력이 되지만, get_zer() 함수에서는 모든 항이 0으로 출력됩니다.

분명 코드의 흐름 상 temp가 업데이트되고 난 뒤 get_zero() 함수를 호출하지만 get_zero() 함수 내에서는 temp 변수는 업데이트가 안 된것으로 보입니다.

고수님들 혹시 이유를 아신다면 댓글 부탁드립니다!

import copy
from collections import deque

dirs = [(-1,0), (1,0), (0,-1), (0,1)]
n, m = map(int, input().split())
lab = [] # n x m
temp = [[0]*m for _ in range(n)]
for r in range(n):
  lab.append(list(map(int, input().split())))

result = 0
def get_zero(): # temp가 업데이트 되지 않음
  score = 0
  for r in range(n):
    for c in range(m):
      if temp[r][c] == 0:
        score += 1
  return score

def bfs():
  global result
  temp = copy.deepcopy(lab)
  q = deque()
  for r in range(n):
    for c in range(m):
      if temp[r][c] == 2:
        q.append((r,c))  

  while q:
    r, c = q.popleft()
    for i in range(4):
      nc = c + dirs[i][0]
      nr = r + dirs[i][1]
      if 0 <= nr < n and 0 <= nc < m:
        if temp[nr][nc] == 0:
          temp[nr][nc] = 2
          q.append((nr,nc))
  result = max(result, get_zero()) # 여기서 호출할 때 인자로 temp를 넘겨주면 잘 됨

def dfs(count):
  global result
  if count == 3: # 바이러스 전파 영역 계산
    bfs()
    return
  for r in range(n):
    for c in range(m):
      if lab[r][c] == 0:
        lab[r][c] = 1
        dfs(count+1)
        lab[r][c] = 0
dfs(0)        
print(result)

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

문제

문제

출처

ICPC

고수님들 질문이 있습니다!

minjuyoubin 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말