문제 풀이 BFS가 DFS보다 어렵게 느껴져서 연습을 위해 풀어보았다. 처음에는 감을 아예 못 잡아서 헤맸는데, 백준의 숨바꼭질과 비슷하다는 생각이 들어서 비슷한 느낌으로 구현하게 되었다. BFS DFS를 익혀가면서 느끼는 건데, visited를 int 배열로 구현할 것인지, boolean 배열로 구현할 것인지 항상 헷갈린다. words 안에 target이 없는 경우 바로 answer를 0으로 리턴한다. check 메서드는 한 글자만 다른지 확인하는 역할을 한다. cntIndex 메서드는 그냥 중복이 싫어서 따로 만든 메서드이다. BFS 메서드에서는 단어 변경 가능한 경우, next(다음 단어 할당할 변수)에 words[i]를 넣는다. next와 target이 같은 경우 words에서의 now 인덱스를 ..