2018. 11. 14. 14:15, 알고리즘/BOJ
https://www.acmicpc.net/problem/1849
1, 2, 3, .. 순으로 자리를 찾아줍시다. 내 앞에 나보다 큰 수가 A[i]개 오는 자리를 찾아주면 되고 이는 segment tree를 이용해 할 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 2553번: 마지막 팩토리얼 수 (2) | 2018.11.18 |
|---|---|
| [BOJ] 15329번: Secret of Chocolate Poles (0) | 2018.11.14 |
| [BOJ] 2912번: PATULICI (4) | 2018.11.14 |
| [BOJ] 2236번: Team Selection (0) | 2018.11.13 |
| [BOJ] 1762번: 평면그래프와 삼각형 (0) | 2018.11.12 |
| [BOJ] 13023번: ABCDE (2) | 2018.11.11 |
Comments