안녕하세요 코딩 입문한지 3주 째 되가는 코린이입니다

이거 올리려고 그제 어제 오늘 잠을 못잤네요

처음에 간단하게 DFS로 하려니깐 재귀때문인지 몰라도 스택오버플로우가 떠서 BFS로 구현하느라 시간 많이 잡아먹었네요

덕분에 자바의 정석 1권 밖에 못읽었는데 공부 많이 되었습니다

자고 일어나서 보충설명 또는 가독성 다듬겠습니다

코드



입력창


케이스 1



케이스 2


케이스 3


케이스 4