🫧[이코테] 그리디- 모험가 길

🪂 2023. 08. 02. Wednesday_ 핫써머..😎.. 🪂

---

​
* 오늘은 '이코테' 강의에서 배운 '그리디 알고리즘' 내용 정리입니다.

​

✅ 모험가의 길드

​

👉 문제 설명

모험가 N명이 존재할 때,
공포다 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참여해야 한다.
여행을 떠날 수 있는 그룹 수의 최대값을 구하는 프로그램을 작성하세요.

✔️ 입력 조건

첫째 줄에 모험가의 수 N이 주어집니다. (1<= N<= 100,000)
둘째 줄에 각 모험가의 공포도의 값을 N이하의 자연수로 주어지며,
각 자연수는 공백으로 구분합니다.

✔️ 출력 조건

여행을 떠낳 수 있는 그룹 수의 최대값을 출력합니다.

✔️ 입력 예시/ 출력예시

5 (몇명의 모험가)
2 3 1 2 2 (각 모험가의 공포도) / 2

​

👉 문제 해결 아이디어

✔️ 오름차순 정렬 후 최소한의 모험가의 수만 그룹 결성

​

👉 문제풀이

	(모든 여행자들이 여행을 간다는 전제는 없어!! 못 가는 사람도 존재 !)
    
   # 모험가 길드
   
   	step 01. 모험가 수와 공포도 문자열을 입력받아 숫자로 변환
   	step 02. 공포도를 오름차순정렬을 해준다.
   	step 03. 총 그룹 수와 그룹에 포함된 모험가 수 저장할 변수 초기화
   	step 04. 공포도를 돌면서 사람 수 추가하기
   	step 05. 사람수가 공포도보다 크거나 같으면 그룹형성 끝 -> 총그룹수 플러스->사람수는 다시 초기화 

​
​

그리드 깃헙 정리 👇👇👇

Python-Algorithm

---

​

⠀⠀⠀

📌 23. 08. 02

수정할 부분이 있다면, 알려주세요~!~ 😊