Word Ladder
-
모각코PS / 프로그래머스 Lv3 단어 변환 & Leetcode 127 Word LadderPS 2022. 6. 11. 17:23
모각코 PS스터디 그래프 탐색 세 번째 문제인 '단어 변환'입니다. 이 문제는 Leetcode 127번 Word Ladder 문제와 완전히 동일해요. 단어들이 배열로 주어지는데 곧바로 그래프가 떠오른다면...? 어느 정도 그래프 탐색 카테고리의 문제에 익숙해졌다고 봐도 되는 거겠죠?😇 그것만 빨리 캐치한다면 특별히 어려운 점은 없습니다. 아, BFS 탐색의 레벨을 세는 꿀팁이 있으니까, 그 부분이 필요하시다면 참고하세요! 그럼 문제 풀이로 들어가보죠! 문제와 풀이 문제 링크 : 프로그래머스 Lv3 - 단어 변환 문제 링크 : LeetCode Hard - Word Ladder 👇펼쳐서 코드와 해설 읽기 왜 단어를 보고 그래프를 연상할 수 있을까요? 문제의 제약조건은 사실상 이런 말로 해석이 ..