파이썬 알고리즘 문제 풀이

Baekjoon Online Judge 2875번. 그리디

gogi masidda 2023. 1. 5. 17:30

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

2875번: 대회 or 인턴

첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N),

www.acmicpc.net


적어도 여학생이 2명, 남학생이 1명이 있어야 팀 1개가 만들어진다. 그래서 여학생이 2명 이상, 남학생이 1명 이상이고, 인턴십에 간 학생들보다 3명이 많아야 적어도 한 팀이 만들어지므로
‘while N>=2 and M>=1 and N+M >= K+3:’로 작성한다.

정답 코드

import sys

N,M,K = map(int,sys.stdin.readline().split())

team = 0
while N>=2 and M>=1 and N+M >= K+3:
  N -= 2
  M -= 1
  team += 1

print(team)
728x90