Q01 모험가 길드

domybest·2021년 4월 8일
0

실전 문제

목록 보기
1/34

문제 : 이것이 코딩테스트다 교재 Q01번 실전문제
풀이 코드

알고리즘

결성할 수 있는 팀은 바로바로 결성 해 나가는 것이 최대 개수의 팀을 결성할 수 있다. 즉 매번 결성할 수 있을 때마다 바로바로 결성해 나가는 그리디 알고리즘을 적용해보자. 그러기 위해서는 먼저 공포도 배열을 오름차순으로 정렬해야 한다. 공포도가 1인 사람은 혼자서도 던전에 출전할 수 있으니 바로 팀 결성, 2인 사람이 2명이 되는 순간 바로 팀 결성, 3인 사람이 3명이 되는 순간 바로 결성 하는 식으로 알고리즘을 진행한다. 남은 사람은 마을에 남아 있어도 상관없다고 문제에서 주어졌으므로 이는 타당한 알고리즘이다.

profile
기억할 때 까지 반복!

0개의 댓글