2018. 11. 13. 20:50, 알고리즘/BOJ
https://www.acmicpc.net/problem/2336
첫 번째 대회의 1위부터 N위 순으로 사람을 보겠습니다.
현재 보는 사람이 두 번째 대회에서 a위, 세 번째 시험에서 b위를 했다고 할 경우, 지금까지 본 사람 중에서 두 번째 대회에서 a-1위 이상의 성적을 거둔 사람들 중 세 번째 대회 성적이 가장 좋은 값이 얼마인지를 계산할 수 있으면 되고 이는 segment tree로 효율적으로 수행이 가능합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 15329번: Secret of Chocolate Poles (0) | 2018.11.14 |
---|---|
[BOJ] 2912번: PATULICI (4) | 2018.11.14 |
[BOJ] 1849번: 순열 (0) | 2018.11.14 |
[BOJ] 1762번: 평면그래프와 삼각형 (0) | 2018.11.12 |
[BOJ] 13023번: ABCDE (2) | 2018.11.11 |
[BOJ] 1711번: 직각삼각형 (0) | 2018.11.10 |
Comments