대회 or 인턴
-
모각코 PS스터디 / 백준 2875 "대회 or 인턴"PS 2022. 5. 21. 16:43
모각코 PS스터디 왜인지 모르겠는데 PS는 하고 나서 포스팅 하는 걸 자꾸 까먹는다. 이번주 스터디 한 세 문제를 차례로 포스팅해보려고 한다. 문제와 풀이 문제 링크 : 백준 2875번 - 대회 or 인턴 👇펼쳐서 코드와 해설 읽기 그리디(greedy) 카테고리의 문제다. 팀을 만드는 데에는 여자2와 남자1이 필요하고, 인턴은 아무나 1이 필요하다. 일단 팀이 많은게 좋다고 하니까, 가능한 팀을 최대한 구성해 놓고, 그다음에 인턴갈 인원을 차출한다. 인턴 갈 사람수가 부족하면 팀을 깨야하는데, 한팀씩 깨서 부족한 만큼만 팀을 깨야 한다. 그리고 결과를 출력해주면 된다. import java.util.Scanner; public class Main { public static void main(String..