문제 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 백트래킹으로 모든 경우의 수를 계산해서 최소 경우를 구했다. dfs 함수 내에서 begin == answer의 경우 단어를 몇번 변경했는지 횟수를 가장 작은 걸로 갱신해준다. words 배열을 하나씩 가져와서 begin 단어와 다른 알파벳이 1개인 단어를 찾는다. 다른 알파벳이 1개이며, 그 단어로 변경을 진행하지 않았으면 횟수 + 1 해서 재귀를 돌린다. 빠져나왔으면 모든 경우의 수를..