Dolphins의 HelloWorld
[백준]Baekjoon2875(Greedy Algorithm) 본문
문제링크 : https://www.acmicpc.net/problem/2875
K가 0이 될 때까지 반복하면서
만약 여자의 수가 남자의 2배보다 크면 여자의 수를 하나씩 낮추었고
그렇지 않다면 남자의 수를 낮추면서 수를 조정하였다.
#include <iostream> using namespace std; int main() { int N, M, K; cin >> N >> M >> K; while (K--) { if (N > 2 * M) N--; else M--; } int result; if (N >= 2 * M) result = M; else result = N / 2; printf("%d\n", result); }
'Algorithm > baekjoon문제풀이' 카테고리의 다른 글
[백준]Baekjoon1783(Greedy Algorithm) (0) | 2018.08.29 |
---|---|
[백준]Baekjoon10610(Greedy Algorithm) (0) | 2018.08.28 |
[백준]Baekjoon1744(Greedy Algorithm) (0) | 2018.08.28 |
[백준]Baekjoon1541(Greedy Algorithm) (0) | 2018.08.28 |
[백준]Baekjoon11399(Greedy Algorithm) (0) | 2018.08.28 |
Comments