[프로그래머스] 단어 변환(DFS)::알고리즘

목표: begin 단어로 시작해서 철자 1개만 변형시켜서 target 단어까지 만들어 내는 것 words에 있는 단어들을 사용해야 한다. ex1) begin = "hit" target = "cog" words = "hot", "dot", "dog", "lot", "log", "cog" 정답 : hit -> hot -> dot -> dog -> cog 0 1 2 3 4 => return 4 public int answer; public boolean[] v; public void dfs(String begin, String target, String[] words) { if (begin.equals(target)) { int cnt = 0; for (int i = 0; i < words.length; ++..

2020.06.13