dfs

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { static Map maps = new HashMap(); static int min = Integer.MAX_VALUE; static Set visit = new HashSet(); public int solution(String begin, String target, String[] words) { maps.put(begin, ..

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { static int answer = -1; static String target; static boolean find = false; static String[] vowel = {"A", "E", "I", "O", "U"}; public int solution(String word) { target = word; dfs("", 0); return answer; } p..