BaaaaaaaarkingDog
코딩, 해킹
[BOJ] 3002번: REDOKS

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

 

Segment tree에서 각 노드는 0부터 9까지의 수가 적힌 횟수를 들고 있고, lazy에는 해당 노드를 몇 번 돌려야하는지를 가지고 있으면 lazy propagation으로 해결할 수 있습니다. 구현에서 엄청 애를 먹었네요.

 

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

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

[BOJ] 16471번: 작은 수 내기  (0) 2019.05.13
[BOJ] 3015번: PATRIK  (0) 2019.05.01
[BOJ] 16124번: 나는 행복합니다  (0) 2019.04.30
[BOJ] 3002번: REDOKS  (0) 2019.04.29
[BOJ] 13538번: XOR 쿼리  (0) 2019.04.27
[BOJ] 2688번: Non-Decreasing Digits  (0) 2019.04.23
[BOJ] 2616번: 소형기관차  (0) 2019.04.23
  Comments
댓글 쓰기