| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- Xcode
- ReactiveX
- 알고리즘
- 스위프트
- 책 추천
- ARC
- swiftUI
- 독서
- swift5
- 문자열
- 머신러닝
- Deep learning
- 딥러닝
- Animation
- 책
- objective-c
- 애니메이션
- iOS SwiftUI
- RX
- rxswift
- SWIFT
- 책 후기
- string
- stanford SwiftUI
- leetcode
- wwdc
- Algorithm
- ios
- 스위프트UI
- objc
Archives
- Today
- Total
목록알고리즘문제 (1)
THIS IS ELLIE
LeetCode알고리즘 Replace Words
오늘은 648번을 풀어보겠습니다. 중간 난이도고 61.0%의 성공률을 보입니다. 그럼 시작 영어에서는 root라는 개념이 있습니다. 이 루트 뒤에 successor가 따라와 더 긴 단어가 될 수 있습니다. 예를 들어 root인 an와 그 뒤에 successor other이 붙으면 새로운 단어 another이 됩니다. 루트들로 구성된 딕셔너리가 주어지고 공백에 따라 분리되는 단어로 구성된 sentence를 root로 바꿔 재구성을 하면 됩니다. 만약 successor가 하나 이상의 root와 교체될 수 있다면 가장 짧은걸 root로 사용하면 됩니다. 즉 sentence안에 successors들이 있는 거고 root로 바꿀 수 있으면 바꾸어 문장을 재구성을 하면 됩니다. 여러 개의 root로 바꿀 수 있다면..
공부/Algorithm
2021. 11. 21. 18:56