글 읽기 - 왜 grid를 복사해야 할까요

(追記) (追記ここまで)

왜 grid를 복사해야 할까요

2468번 - 안전 영역

namoo991026 5달 전 0

어차피 height일 때마다 계속 0으로 만들어주고 일반적인 BFS 풀이로 푸는데 안됩니다...

##침수시키기 부분 로직이 잘못되었다는데 아무리 생각해도 이해가 안됩니다.

GPT피셜로는 grid를 복사해서 써야 한다는데 이유를 모르겠습니다.

어차피 높이를 1씩 올리고 있는데 문제가 없지 않나 생각합니다

import sys
input=lambda:sys.stdin.readline().rstrip()
from collections import deque
n=int(input())
visited=[[False]*(n) for i in range(n)]
grid=[list(map(int,input().split())) for i in range(n)]
queue=deque()
ans=int(0)
ans_temp=[]
height=int(0)
def bfs(visited,x,y):
 time=1
 queue.append((x,y,time))
 visited[x][y]=True
 
 dx=[1,-1,0,0]
 dy=[0,0,1,-1]
 
 while queue:
 x,y,time=queue.popleft()
 # print(x,y,time)
 
 for i in range(4):
 nx=x+dx[i]
 ny=x+dy[i]
 if 0<=nx<n and 0<=ny<n and not visited[nx][ny] and grid[nx][ny]>=0:
 time+=1
 queue.append((nx,ny,time))
 visited[nx][ny]=True
 return time
while height<=100:
 #Init
 visited=[[False]*(n) for i in range(n)]
 ans=int(0)
 temp=[]
 height+=1
 print(height)
 
 ##침수시키기, 어차피 순차적으로 잠기니까 height만 되는 높이만 0해주면 됨
 for i in range(n):
 for j in range(n):
 if grid[i][j]<=height:
 grid[i][j]=0
 
 # print(grid)
 #BFS돌리기
 for i in range(n):
 for j in range(n):
 if grid[i][j]!=0 and not visited[i][j]:
 temp.append(bfs(visited,i,j))
 # print("DO")
 print(temp)
 ans=len(temp)
 if ans==0:
 print(max(ans_temp))
 break
 else:
 ans_temp.append(ans)
 break

qjaxoddl522 5달 전 0

33번째와 35번째 마지막 조건문 오타를 수정하고 맨 마지막의 break를 없애면 정상적으로 동작합니다.

ans_temp가 비었을 때의 경우도 고려하시면 좋을 것 같습니다.

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC