글 읽기 - [7576, 파이썬] 토마토 맞았는데 궁금한게 있어서 질문드려요 (주석있음)

poroli0119 2년 전 0

중간에 주석 처리한 부분이 있는데요

graph[nx][ny] += graph[x][y]

이렇게 작성해주면 반영이 안되더라구요

왜 그런지 이유를 잘 모르겠습니다ㅠ.ㅠ

알려주시면 감사하겠습니다..!

from collections import deque
from pprint import pprint

m, n = map(int, input().split())

a = n # 세로
b = m # 가로

graph = [list(map(int, list(input().split()))) for _ in range(a)]

# pprint(graph)

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

q = deque()
for i in range(a):
    for j in range(b):
        if graph[i][j] == 1:
            q.append((i,j))

cnt = 0
while q:
    x, y = q.popleft()
    for i in range(4):
        nx = x + dx[i]
        ny = y + dy[i]
        if 0<=nx<a and 0<=ny<b:
            if graph[nx][ny] == 0:
                graph[nx][ny] = graph[x][y] + 1  # 이거 대신
                # graph[nx][ny] += graph[x][y]   <-- 이렇게 작성할 경우 graph[nx][ny] 에 graph[x][y] 에 해당하는 값이 안더해집니다.
                q.append([nx,ny])
            else:
                continue
    cnt += 1

answer = 0
for i in range(a):
    for j in range(b):
        if graph[i][j] == 0:
            print(-1)
            exit()
        answer = max(answer, graph[i][j])

print(answer-1)

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

문제

문제

출처

ICPC

[7576, 파이썬] 토마토 맞았는데 궁금한게 있어서 질문드려요 (주석있음)

poroli0119 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말