neoh   3년 전

안녕하세요. 먼저 풀이 어떻게 접근했냐면

1. 입출력시 벽 갯수만큼 q에 push

2. 연결요소로 0이 존재하는 위치 탐색;

3. q 사이즈만큼 벽을 하나씩 뺴고 인접한 4방향 위치의 중복되지 않는 연결요소 번호 갯수만큼 더합니다.

4. 예제와 같은 결과물이 나옴.

5. 틀림... ㅠ

evenharder   3년 전

컴포넌트의 개수가 1000개를 한참 넘어설 수 있기 때문에 그렇습니다. 체커보드처럼 0 1 0 1이 반복되는 경우를 생각해보시길 바랍니다.

neoh   3년 전

감사합니다! 해결!!!

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