| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- LeetCode
- attribute
- 밴픽
- 30. Substring with Concatenation of All Words
- 파이썬
- 43. Multiply Strings
- 715. Range Module
- t1
- 프로그래머스
- 운영체제
- Generator
- Python Implementation
- iterator
- Class
- 109. Convert Sorted List to Binary Search Tree
- kaggle
- data science
- Protocol
- Decorator
- Convert Sorted List to Binary Search Tree
- concurrency
- Python Code
- Python
- 컴퓨터의 구조
- shiba
- 315. Count of Smaller Numbers After Self
- Regular Expression
- DWG
- Substring with Concatenation of All Words
- 시바견
Archives
- Today
- Total
목록Union (1)
Scribbling
LeetCode: 839. Similar String Groups
크게 두 단계로 풀 수 있다. 1) 알파벳 조합이 동일한 집합끼리 나눈다. 2) 각 집합 내에서 단어를 연결하고, 소 집합의 갯수를 구한다. This prob can be solved within two steps. 1) Group words by alphabet combinations 2) Connect words in each group and then get the number of small groups Code is quite straightforward, so I guess there's no need to explain more. Time complexity would be (O(N**2*k)), where N is the number of words and k is length of a w..
Computer Science/Algorithms & Data Structures
2022. 5. 25. 10:46