16946번 - 벽 부수고 이동하기 4
안녕하세요. 먼저 풀이 어떻게 접근했냐면
1. 입출력시 벽 갯수만큼 q에 push
2. 연결요소로 0이 존재하는 위치 탐색;
3. q 사이즈만큼 벽을 하나씩 뺴고 인접한 4방향 위치의 중복되지 않는 연결요소 번호 갯수만큼 더합니다.
4. 예제와 같은 결과물이 나옴.
5. 틀림... ㅠ
컴포넌트의 개수가 1000개를 한참 넘어설 수 있기 때문에 그렇습니다. 체커보드처럼 0 1 0 1이 반복되는 경우를 생각해보시길 바랍니다.
감사합니다! 해결!!!
댓글을 작성하려면 로그인해야 합니다.
neoh 3년 전
안녕하세요. 먼저 풀이 어떻게 접근했냐면
1. 입출력시 벽 갯수만큼 q에 push
2. 연결요소로 0이 존재하는 위치 탐색;
3. q 사이즈만큼 벽을 하나씩 뺴고 인접한 4방향 위치의 중복되지 않는 연결요소 번호 갯수만큼 더합니다.
4. 예제와 같은 결과물이 나옴.
5. 틀림... ㅠ