BOJ 백준온라인져지 14502 연구소 풀이

기둥 세우는 부분을 어떻게 처리할까 고민을 했다.

1. forloop

2. recursive 한 방법

2번은 뭔가 생각을 더 해줘야 될거같아서 귀찮았다.

그래서 1번을 선택함.

1. 정렬하는거 처럼 forloop 을 작성해주고 기둥을 세워준다음, 맵을 복사

2. BFS 로 세균 옮기기

3. 안전한 부분 확인

1 -> 2 -> 3 -> 1

쭉 반복해주고,

최댓값을 출력하면 끝