2019. 5. 13. 22:01, 알고리즘/BOJ
https://www.acmicpc.net/problem/16471
Greedy하게 생각해보면 나는 제일 작은 수부터 $(N+1)/2$개를 내고 상대는 $N/2$번째 수부터 쭉 낼 때 모든 경기를 이길 수 있어야 함을 알 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 17261번: 석유가 넘쳐흘러 (2) | 2019.07.04 |
|---|---|
| [BOJ] 6101번: Cleaning Up (0) | 2019.07.04 |
| [BOJ] 16436번: 얼룩말 아트 (0) | 2019.05.17 |
| [BOJ] 3015번: PATRIK (0) | 2019.05.01 |
| [BOJ] 16124번: 나는 행복합니다 (0) | 2019.04.30 |
| [BOJ] 3002번: REDOKS (0) | 2019.04.29 |
Comments