그리디 코테 파이썬 문제

https://adjh54.tistory.com/212

[Java/알고리즘] 그리디 알고리즘(탐욕법, Greedy Algorithm) 이해하기

---

체육복

전체 학생의 수 n
체육복을 도난당한 학생들의 번호가 담긴 배열 lost
여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve
체육수업을 들을 수 있는 학생 배열 can
return 

💡
- lost배열안에 있는 번호가 reserve배열안 번호와 동일하다면 lost 배열과 reserve 배열에서 해당 번호를 지운다.
- lost배열안에 있는 번호에 +1, -1을 순서대로 검사했을 때 해당 번호가 reserve에 있는지 확인한다.

---

조이스틱

1. 첫번째 알파벳이 ==A인가 검색
 같다면 

💡

---

큰 수 만들기

문제가 이해가 안감

조건 추가?
앞의 숫자는 무조건 제거된다?

💡

---

구명보트

구명보트에 최대 2명, 최대 240kg
구명보트 개수의 최솟값 return

💡
1. 210~240kg은 따로 overload 배열에 따로 저장
2. 

---

섬 연결하기

n개의 섬 사이에 다리를 건설하는 비용(costs)
최소 비용을 return
costs의 길이는 ((n-1) * n) / 2 이하

💡

---

단속 카메라

💡