[Programmers_Python]단어 변환

문제https://school.programmers.co.kr/learn/courses/30/lessons/43163사용 알고리즘BackTrackingBFS 풀이고려사항1. answer 변수 global 설정2. 단어에서 한 부분만 다른지 확인3. 지금 경로가 이미 최적 해를 넘었다면 이후 탐색은 필요 없음4. target 도착 여부 확인 후기1. 프로그래머스로 재귀나 백트래킹 등 함수를 만들어서 풀때 변수의 생명주기를 관리하는 것이 까다롭다.백준의 경우 solution 함수가 따로 존재하지 않고 가장 밖에서 다른 함수를 호출하면 되기 때문에가장 밖에 위치하고 있는 변수를 계속 함수에 매개변수로 들고 들어가지 않아도 관리 할 수 있지만,함수에서 생긴 변수를 다른 함수에서 사용 할 때는 따로 관리해주어야 ..

2024.10.17