백준 2875 : 대회 or 인턴

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

1. 접근

• n,m,k 의 범위가 매우 작았으므로 그리디 알고리즘으로 접근했다.
  (그리디 알고리즘 : 현재의 가장 빠른 답을 추려내기)
• 따라서, 우선 k를 고려하지않고 팀을 짠 다음, k를 이후에 빼주는 식으로 구현했다.
• k가 없을 때의 팀의 개수는, 남학생이 더 적다면 남학생 수만큼(5 2 1 -> 2팀), 여학생 수가 더 적다면 여학생/2 만큼 나오게 된다. (6 10 3 -> 3팀) #1
• 그에 따라 남는 인원을 구해주고, 그 인원은 바로 인턴십을 보낸다. #2
• 그래도 모자른 인원은 이미 배정한 팀에서 빼올텐데, 팀의 총인원은 3명이므로 무조건 빼줘야 하며 #3, 한두명이 더 남게되면 한 팀을 더 없애야 한다 #4.

2. 나의 풀이

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n, m, k;
	cin >> n >> m >> k;

	if (n == 0 || m == 0) cout << 0 << "\n";

	int answer = 0;

	answer =min(n / 2,m); //#1

	n = n - answer * 2; //#2
	m = m - answer;
	
	if (n + m < k) {
		int lack = k - (n + m);

		if (lack % 3 == 0)	answer -= lack / 3; //#3
		else answer -= (lack / 3)+1; #4
	}

	cout << answer << "\n";

	return 0;
}

쉬운 문제인데 뭔가 계속 꼬여서 디버깅에 애를 먹었다....뭐가문제였을까