프로그래머스 - 단어 변환
lv. 3 단계의 코딩 테스트 연습 문제 중 '단어 변'에 대한 풀이를 설명하고 있습니다. 프로그래머스 - 단어 변환 코딩 테스트 연습 문제 풀이 1. 원리 2. 코드추천글위의 목차를 클릭하면 해당 글로 자동 이동 합니다. 원리조금 어렵게 풀은 감이 있다.일단 최소 변환 수이기 때문에 BFS를 사용했다.어짜피 바꿔야 할 단어와 바뀔 수 있는 단어의 사이즈가 모두 동일하기 때문에, 단어 자리별로 바꿀 수 있는 단어들을 미리 모아놨다.예를 들어, hit이 있고, [ hot, dot, dog ] 로 바꿀 수 있다면,{ 1: [h, d], 2: [o], 3: [t, g] } 이런 식으로 구성했다.이것은 첫 번째 자리의 단어는 h 혹은 d 로 변경 가능하다는 것을 의미한다.그래서 기준 단어에서 1~n 번째 짜..
2024. 12. 25.
아 맞다, 그거
