첫 번째 시도 첫 번째 시도 graph 형식 및 queue를 사용하여 시도했는데 택도 없음 답을 찾아보니 dp였음. 하지만 dp를 어떻게 구성할 지는 아직 확인하지 않은 상태 다시 문제 보고 dp를 구성해봐야 겠음