BFS1 [알고리즘] 프로그래머스 단어 변환 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 단어 변환 문제를 풀어보겠습니다. 풀이 방법 주어진 words를 단어로 변환해 target과 일치하는지 확인하는 과정으로 접근했습니다. 따라서 words 중 변환이 가능한 단어들로 그래프를 만들고 begin이 변환될 수 있는 모든 후보군을 찾아 최단거리를 찾았습니다. 결과값 중 가장 작은 값을 return 합니다. 최단거리를 찾기 위해 BFS를 적용했습니다. 인접리스트 형태로 그래프가.. 2022. 10. 6. 이전 1 다음
