2018. 5. 11. 13:51, 알고리즘/BOJ
https://www.acmicpc.net/problem/14452
1. stage의 크기가 커질수록 T가 감소함은 자명합니다.
2. 고정된 stage의 크기에 대해 소요되는 시간을 set을 통해 O(NlgN)에 구할 수 있습니다.
이 1, 2 성질을 이용해 T_MAX 이하가 걸리는 최소의 stage의 크기를 O(Nlg^2N)에 구할 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 2287번: Monodigital Representations (0) | 2018.05.12 |
---|---|
[BOJ] 13303번: 장애물 (4) | 2018.05.12 |
[BOJ] 14794번: Bathroom Stalls (0) | 2018.05.11 |
[BOJ] 7785번: Easy work (0) | 2018.05.11 |
[BOJ] 1354번: 무한 수열 2 (0) | 2018.05.11 |
[BOJ] 15461번: Milk Measurement (0) | 2018.05.11 |
Comments