울타리 문제를 BFS/0-1 BFS 방식으로 여러 번 구현했는데 깥과의 최소 벽 개수를 구한 코드만 정답 처리가 되었습니다. 처음에는 각 영역을 BFS로 묶고, 바깥으로 연결되려면 몇 개의 벽을 깨야 하는지 직접 세는 방식으로 접근했는데 계속 오답이 났습니다. 그러다가 0-1 BFS로 grid[y][x]까지 도달하기 위한 최소 벽 개수를 구하고, 그 dist 값이 가장 큰(바깥으로 나갈 때 가장 많은 벽이 필요한) 꽃의 개수를 세는 방식으로 해결하니 맞았습니다.
syng0608 11달 전 1
울타리 문제를 BFS/0-1 BFS 방식으로 여러 번 구현했는데 깥과의 최소 벽 개수를 구한 코드만 정답 처리가 되었습니다. 처음에는 각 영역을 BFS로 묶고, 바깥으로 연결되려면 몇 개의 벽을 깨야 하는지 직접 세는 방식으로 접근했는데 계속 오답이 났습니다. 그러다가 0-1 BFS로 grid[y][x]까지 도달하기 위한 최소 벽 개수를 구하고, 그 dist 값이 가장 큰(바깥으로 나갈 때 가장 많은 벽이 필요한) 꽃의 개수를 세는 방식으로 해결하니 맞았습니다.
처음 접근했던 코드에서 어떤 점을 잘못 이해했는지 알려주시면 감사하겠습니다.