★ solved.ac 난이도 : B3
(작성 시점 기준)
[문제 본문 링크]
2875번: 대회 or 인턴
첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N),
www.acmicpc.net
★ 풀이
N = 여학생의 수, M = 남학생의 수, K = 인턴십 참여 학생 수로 하겠습니다.
정석적인 해법은 (N ≥ 2) && (M ≥ 1) && (N+M ≥ K+3)을 만족하는 동안 반복문을 사용하는 방법이 있습니다.
하지만, 문제의 규칙을 응용하여 min(min(N/2, M), (N+M-K)/3))을 계산하면 반복문 없이도 해결할 수 있습니다.
[소스 코드]
★ 틀린 점이 있다면 알려주세요~!