백준 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;
}
쉬운 문제인데 뭔가 계속 꼬여서 디버깅에 애를 먹었다....뭐가문제였을까
Author And Source
이 문제에 관하여(백준 2875 : 대회 or 인턴), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jeongopo/백준-2875-대회-or-인턴저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)