[BOJ] 3078번: MALCOLM

https://www.acmicpc.net/problem/3078

 

길이별로 인덱스를 모아둔 후에 two pointer로 하면 $O(20N)$에, 이분탐색으로 하면 $O(20NlgN)$에 해결 가능합니다.

 

https://github.com/blisstoner/BOJ/blob/master/3078.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 4889번: Seinfeld  (0) 2020.03.19
[BOJ] 3078번: MALCOLM  (0) 2020.02.28
[BOJ] 14862번: 최대공약수 기댓값  (4) 2020.02.28
[BOJ] 16409번: Coprime Integers  (0) 2020.02.25
[BOJ] 8291번: Coprime Numbers  (0) 2020.02.25
[BOJ] 12107번: 약수 지우기 게임 1  (0) 2020.02.18
[BOJ] 13318번: 위험한 해싱  (0) 2020.02.01
  Comments
댓글 쓰기