프로그래머스 단어 변환 - java

프로그래머스 단어 변환 - java

dfs 구현 문제이다. import java.util.*; class Solution { boolean DEBUG = false; int mMinTrial = Integer.MAX_VALUE; public int solution(String begin, String target, String[] words) { int answer = 0; boolean isExist = false; for (String word : words) { if (word.equals(target)) { isExist = true; break; } } if (!isExist) { return 0; } boolean[] visited = new boolean[words.length]; dfs(begin, target, words, visited, 0); return mMinTrial; } void dfs (String begin, String target, String[] words, boolean[] vis...

원문링크 : 프로그래머스 단어 변환 - java

 등록된 다른 글

프로그래머스 기사단원의 무기 - java

프로그래머스 삼총사(최적화?) - java

GTX1060 이엠텍 Super JETSTREAM 6G 오버클럭 fire strike 점수

프로그래머스 피로도 - java

LG CNS 코딩테스트 후기

프로그래머스 다리를 지나는 트럭 - java

프로그래머스 뒤에 있는 큰 숫자 - java

프로그래머스 괄호 회전하기 - java