백준 2875번 대회 or 인턴

문제 링크입니다: https://www.acmicpc.net/problem/2875

간단한 그리디(Greedy) 알고리즘 문제였습니다.

알고리즘은 아래와 같습니다.

1. 대회에 보낼 인원이 없을 경우

i) 여자 인원 / 2

ii) 남자 인원

2. 대회에 보낼 인원이 있을 경우

(여자 인원 + 남자 인원 - 대회에 보낼 인원) / 3

위 세 가지 경우 중 최소가 답입니다.

#include <iostream>

#include <algorithm>

using namespace std;

 

int main(void)

{

        int N, M, K;

        cin >> N >> M >> K;

 

        //K가 없을 경우 두 가지

        //K가 있을 경우

        cout << min(min(N/2, M), (N+M-K)/3) << "\n";

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~