[프로그래머스/파이썬] 그리디 체육복

https://programmers.co.kr/learn/courses/30/lessons/42862

---

알고리즘 분류

• 그리디

접근 아이디어

이번 문제는 부분적인 최적해가 전체적인 최적해가 되는 그리디 알고리즘 문제이다.

set자료형을 사용해서 접근해야한다. set자료형은 순서가 없고 중복을 허용하지 않으며, 교집합(&, intersection), 합집합(|, union), 차집합(-, difference), in, not in이 사용가능하다.
(원소삭제 remove, 원소추가 add,update)

소스 코드

참고: https://rain-bow.tistory.com/entry/Python-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%B2%B4%EC%9C%A1%EB%B3%B5