목록2025/03/25 (1)
우당탕탕 개발일지
[그리디] 프로그래머스 level 3 단어 변환 (Python 파이썬)
💡문제 링크 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 💡문제 분석 요약단어 변환 연산 규칙 두 가지1. 한 번에 하나의 알파벳만 바꿀 수 있음2. words에 있는 단어들로만 바꿀 수 있음이 규칙을 이용해서 begin 단어를 target 단어로 최소 몇 단계의 과정을 거쳐 변환할 수 있는지 구하기 💡알고리즘 설계각 단어가 노드라고 생각하고, 그래프 탐색으로 풀어야겠다고 생각했다.각 노드를 방문할 때마다 상태정보(몇 단계인지)도 기억해야하기 때문에 BFS 알고리즘을 선택했다. 큐 자료구조를 이용하기 때문에 단계별로 탐색할 수 있고, 특정 노드에 도착했을 때 그 경로가 최단 경로임을 보장한다...
알고리즘
2025. 3. 25. 21:01