2018. 7. 5. 00:53, 알고리즘/BOJ
https://www.acmicpc.net/problem/13547
오프라인 쿼리라는 점을 이용해 Mo's algorithm으로 풀이가 가능합니다. 이름만 많이 들어본 알고리즘이었는데 처음으로 원리를 파악하고 구현해봤네요.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1064번: 평행사변형 (0) | 2018.07.06 |
|---|---|
| [BOJ] 2610번: 회의준비 (0) | 2018.07.05 |
| [BOJ] 13305번: 주유소 (0) | 2018.07.05 |
| [BOJ] 13537번: 수열과 쿼리 1 (0) | 2018.07.05 |
| [BOJ] 14438번: 수열과 쿼리 17 (0) | 2018.07.05 |
| [BOJ] 1492번: 합 (0) | 2018.07.04 |
Comments