알고리즘/프로그래머스

[프로그래머스] 단어 변환

✨ BFS/DFS https://school.programmers.co.kr/learn/courses/30/lessons/43163# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📍 고려해야할 점 한 번에 한 개의 알파벳만 변경 가능 begin에서 target으로 변환하는 가장 짧은 변환 과정 찾기 굳이 배열의 순서대로 찾을 필요 없음 🕹️ 풀이과정 👉 이 문제 같은 경우 DFS와 BFS 모두 풀이 가능하다. 하지만 DFS로 구현할 시에는 시간복잡도가 크다. 🔹 DFS words 배열에서 현재 단어와 한 글자만 다른 단어를 탐색한다. 👉 중복 탐색을 방..