[BOJ] 14452번: Cow Dance Show

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


1. stage의 크기가 커질수록 T가 감소함은 자명합니다.

2. 고정된 stage의 크기에 대해 소요되는 시간을 set을 통해 O(NlgN)에 구할 수 있습니다.


이 1, 2 성질을 이용해 T_MAX 이하가 걸리는 최소의 stage의 크기를 O(Nlg^2N)에 구할 수 있습니다.


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

'알고리즘 > 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