알고리즘/BOJ
[BOJ] 3078번: MALCOLM
BaaaaaaaaaaaaaaaaaaaaaaarkingDog
2020. 2. 28. 20:11
https://www.acmicpc.net/problem/3078
길이별로 인덱스를 모아둔 후에 two pointer로 하면 $O(20N)$에, 이분탐색으로 하면 $O(20NlgN)$에 해결 가능합니다.