https://leetcode.com/problems/word-ladder-ii/
- 연휴동안 100문제 풀기 (1/100)
- 57분 42초
- 처절한 메모리, 시간초과와의 싸음
- 풀었는데 526ms, Best는 24ms..
- 일단 키 아이디어는 지난번 레벨에 이미 도달한 Node에는 갈 필요없다. 내리막길을 BFS로 내려가는 BFS-DP와 유사한 유형.
- [추가 아이디어] 양방향 BFS란다.. Refrenece
- 양쪽 끝을 알고, 그래프가 클 경우에는 Bidirection-BFS가 빠를 수 있다.
BFS-DP, 526ms, 1/25
1 |
|