2019. 1. 14. 18:47, 알고리즘/BOJ
https://www.acmicpc.net/problem/12895
색의 종류가 그다지 많지 않아 각 비트가 색을 의미하도록 한 후 or 연산으로 segment tree with lazy propagation을 만들면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 15683번: 감시 (2) | 2019.02.06 |
|---|---|
| [BOJ] 15686번: 치킨 배달 (0) | 2019.02.06 |
| [BOJ] 16119번: Cherrypick (0) | 2019.02.05 |
| [BOJ] 1477번: 휴게소 세우기 (0) | 2019.01.14 |
| [BOJ] 2461번: 대표 선수 (0) | 2019.01.13 |
| [BOJ] 6988번: 타일 밟기 (0) | 2019.01.10 |
Comments