| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 | 31 |
Tags
- 715. Range Module
- DWG
- 프로그래머스
- Generator
- Substring with Concatenation of All Words
- 315. Count of Smaller Numbers After Self
- 밴픽
- Convert Sorted List to Binary Search Tree
- 30. Substring with Concatenation of All Words
- Decorator
- attribute
- 운영체제
- Python Implementation
- LeetCode
- iterator
- t1
- 109. Convert Sorted List to Binary Search Tree
- Python
- concurrency
- 파이썬
- 시바견
- 컴퓨터의 구조
- data science
- shiba
- Regular Expression
- 43. Multiply Strings
- Protocol
- kaggle
- Class
- Python Code
Archives
- Today
- Total
목록126. Word Ladder II (1)
Scribbling
LeetCode: 126. Word Ladder II
개인적으로 어려웠던 문제... A. 내가 푼 방법 일단 내가 푼 방법은 아래와 같다. 1) 모든 word에 대해 graph를 그린다. (word간 글자가 1개만 차이나는 경우 연결) 2) 다익스트라 알고리즘으로 최단 경로를 찾는다. 나름 머리 써서 푼건데, 속도도 느리고 메모리 효율도 떨어져서 실망스럽다. import heapq class Solution: def findLadders(self, beginWord: str, endWord: str, wordList: List[str]) -> List[List[str]]: if endWord not in wordList: return [] if beginWord not in wordList: wordList.append(beginWord) s_idx = w..
Computer Science/Coding Test
2021. 10. 6. 21:43