BOj 2875
-
Algorithm) BOJ) 백준 2875 - 대회 or 인턴Algorithm/BOJ 2019. 6. 10. 21:00
문제보러가기 1. 초기접근 문제 조건 해석 여자 > 남자x2 이면, 남자의 수 = 팀 아니면, 여자/2 = 팀 이후에 남자든 여자든 어느 한쪽은 모두 팀을 이뤘기 때문에 k에서 나머지 인원만큼을 뺀다. 아직 k가 남아 있다면 3명 단위로 빼줘서 구해나갈 수 있다. 알고리즘 총 3가지 방법이 있다. 1. 팀을 이룰 수 있는 3가지 경우 문제 해석에서 봤던 남자의 수, 여자/2의 수 + (전체인원 - 인턴의 수)/3 3개 중에 가장 적은 수가 가능한 팀이 된다. 2. 남자가 모두 팀을 이루거나, 여자/2가 모두 팀을 이루거나 문제 해석까지 생각한 다음, k가 남아 있다면 팀에서 k/3을 빼고, 아직도 팀이 남아있다면 1을 한번 더 빼준다. (3명을 넘지 않을 것이기 때문에) 3. 인턴을 남자에서 시킬지, 여..