2468번 - 안전 영역
어차피 height일 때마다 계속 0으로 만들어주고 일반적인 BFS 풀이로 푸는데 안됩니다...
##침수시키기 부분 로직이 잘못되었다는데 아무리 생각해도 이해가 안됩니다.
GPT피셜로는 grid를 복사해서 써야 한다는데 이유를 모르겠습니다.
어차피 높이를 1씩 올리고 있는데 문제가 없지 않나 생각합니다
33번째와 35번째 마지막 조건문 오타를 수정하고 맨 마지막의 break를 없애면 정상적으로 동작합니다.
ans_temp가 비었을 때의 경우도 고려하시면 좋을 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
namoo991026 1년 전
어차피 height일 때마다 계속 0으로 만들어주고 일반적인 BFS 풀이로 푸는데 안됩니다...
##침수시키기 부분 로직이 잘못되었다는데 아무리 생각해도 이해가 안됩니다.
GPT피셜로는 grid를 복사해서 써야 한다는데 이유를 모르겠습니다.
어차피 높이를 1씩 올리고 있는데 문제가 없지 않나 생각합니다