원래 파이썬으로 코테를 준비했는데,
자바로만 보는 곳이 꽤 있어서 자바로 다시 풀어보는 중이다.
파이썬에 비해 복잡하고, 이것저것 신경 쓸 것이 너무 많다...
자바 싫어..
bfs/dfs를 사용하는 가장 전형적인 문제이다.
dfs에 트라우마가 있어서, 비교적 편한 bfs로 풀었다. 재귀가 들어가면 머리가 아파와서..
visit와 que의 경우, solution과 bfs에서 모두 사용하기 때문에, static 붙여주고 밖으로 빼 놓았다.
...