https://www.acmicpc.net/problem/14502

💡아이디어

BFS로 완전 탐색하는 아이디어는 쉽게 생각했는데
완전 탐색 구현에서 시간이 많이 걸렸다.

인덱스를 이용해서 첫 번째 벽의 좌표를 결정하고,
그 다음에 두 번째 벽의 좌표, 마지막으로 세 번째 벽의 좌표를 반복문으로 결정한 뒤에 BFS를 실행했다.

BFS를 실행하기 위해 임시 그래프를 만들었고, 해당 임시 그래프로 바이러스 확산을 완료하면 원래 그래프를 다시 할당받게 했다.

이 과정에서 Deep copy하는 것도 생각해야 했다.

내 코드

https://www.acmicpc.net/source/48535153

🚀리팩토링

이것이 코딩 테스트다 책의 예시 답안에서
재귀를 통해 완전 탐색을 처리했다.

이 답안 코드가 더 읽기 쉽고 코드도 간결하다고 생각한다.