2019. 4. 29. 20:43, 알고리즘/BOJ
https://www.acmicpc.net/problem/3002
Segment tree에서 각 노드는 0부터 9까지의 수가 적힌 횟수를 들고 있고, lazy에는 해당 노드를 몇 번 돌려야하는지를 가지고 있으면 lazy propagation으로 해결할 수 있습니다. 구현에서 엄청 애를 먹었네요.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 16471번: 작은 수 내기 (0) | 2019.05.13 |
|---|---|
| [BOJ] 3015번: PATRIK (0) | 2019.05.01 |
| [BOJ] 16124번: 나는 행복합니다 (0) | 2019.04.30 |
| [BOJ] 13538번: XOR 쿼리 (0) | 2019.04.27 |
| [BOJ] 2688번: Non-Decreasing Digits (0) | 2019.04.23 |
| [BOJ] 2616번: 소형기관차 (0) | 2019.04.23 |
Comments