[이민준]

안녕하세요.

숙제 4의 Exercise 4 추가 공지에서,

* 선물꾸러미의 비용은 구매해야하는 선물의 총 개수로 계산합니다.

라는 문장이 있습니다.

최소의 선물쇼핑 리스트를 반환하는 함수를 짜는 것이 문제의 내용인데,

여기서 최소란, 비용이 가장 적다는 것을 의미하는 것이 맞는지 궁금합니다.

문제 pdf에서 쓰이는 최소의 의미는 부분 집합 기호의 의미로 사용되는데, 부분 집합 기호의 등호가 성립하는 경우가 최소를 의미하는 것일 수도 있겠다는 생각이 들어 질문드립니다.

또, 다음의 예시의 경우 답이 하나가 아닌 것으로 생각되는데,

A는 "최소한 1번 선물에서 B가 가진 것은 말고"
B는 "최소한 2번 선물"

의 경우, A에게 {1}, B에게 {2}를 주는 것과, A에게 {}, B에게 {1,2}를 주는 것이 전부 비용이 동일하게 2이고, 모든 가능한 답 중 비용이 최소이므로 답이 된다고 생각하였습니다.

이렇게 판단하면 되는 것이 맞는지 확인차 질문드립니다.

감사합니다.

[오규혁]

안녕하세요,

최소란 비용이 가장 적다는 것을 의미하는 것이 맞습니다.

답이 하나가 아닌 경우가 있는 것도 맞습니다.

조교 드림

TA 오규혁
ghoh@ropas.snu.ac.kr