BaaaaaaaarkingDog
코딩, 해킹
[BOJ] 16471번: 작은 수 내기

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

 

Greedy하게 생각해보면 나는 제일 작은 수부터 $(N+1)/2$개를 내고 상대는 $N/2$번째 수부터 쭉 낼 때 모든 경기를 이길 수 있어야 함을 알 수 있습니다.

 

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

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 17261번: 석유가 넘쳐흘러  (0) 2019.07.04
[BOJ] 6101번: Cleaning Up  (0) 2019.07.04
[BOJ] 16436번: 얼룩말 아트  (0) 2019.05.17
[BOJ] 16471번: 작은 수 내기  (0) 2019.05.13
[BOJ] 3015번: PATRIK  (0) 2019.05.01
[BOJ] 16124번: 나는 행복합니다  (0) 2019.04.30
[BOJ] 3002번: REDOKS  (0) 2019.04.29
  Comments
댓글 쓰기