2020. 2. 28. 20:11, 알고리즘/BOJ
https://www.acmicpc.net/problem/3078
길이별로 인덱스를 모아둔 후에 two pointer로 하면 $O(20N)$에, 이분탐색으로 하면 $O(20NlgN)$에 해결 가능합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 2135번: String Compression (3) | 2020.12.29 |
|---|---|
| [BOJ] 19235번: 모노미노도미노 (2) | 2020.10.10 |
| [BOJ] 4889번: Seinfeld (0) | 2020.03.19 |
| [BOJ] 14862번: 최대공약수 기댓값 (4) | 2020.02.28 |
| [BOJ] 16409번: Coprime Integers (0) | 2020.02.25 |
| [BOJ] 8291번: Coprime Numbers (0) | 2020.02.25 |
Comments