반응형
목록python #algorithm #greedy #파이썬 #알고리즘 #그리디 (1)
UP
[백준 2875 : PYTHON] 대회 or 인턴
문제 풀기 : 2875번 2875번: 대회 or 인턴 첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N), www.acmicpc.net 문제 2명의 여학생과 1명의 남학생이 팀을 결성해서 나간다. N명의 여학생과 M명의 남학생이 팀원을 찾고 있다. 대회에 참여하려는 학생들 중 K명은 반드시 인턴쉽 프로그램에 참여해야 한다. 인턴쉽에 참여하는 학생은 대회에 참여하지 못한다. 만들 수 있는 최대의 팀 수를 구한다. 문제풀이 최적의 해를 구하는 그리디 문제이다. 각각의 N명, M명에서 여학생이 2명, 남학생이 1명을 빼면서 팀을 결성한다. K명의 인턴쉽 참가자가 필요하기 때문에 팀을 결성하고 남은 N + M명이 K보다는 클 때 만든다는 조건을 ..
알고리즘/그리디
2020. 10. 18. 19:35
반응형