[매일알고-5] 체육복 (greedy algorithm)

 

1. set 이용

문제의 포인트는 중복이 없다는 점과 reserve 값도 lost 값에 있을수 있다는 것이다.

set 자료형은 중복을 허용하지 않는 자료형이다. 또한 차집합을 간단하게 수행할 수 있다는 점에서

set 자료형을 이용하도록 한다.

 

 

 

 

> 만일 list 자료형(중복허용)일 경우, 차집합과 같은 기능을 수행하려면 counter 함수를 이용할 수 있다.

- Counter 함수 : list 안에 값들이 몇개씩 있는지

이를 사용해서 차집합(-)과 같은 기능을 간단하게 나타낼 수 있다.

이 외에도 덧셈(+), 합집합( | ), 교집합(&)까지 가능하다.