[김두영]

안녕하세요? 문제 4번의 실행 시간과 관련해 질문이 있습니다.

1. 선물이 총 몇 가지인지는 안 정해져 있는 것인가요? 선물이 몇 종류냐에 비례해서 실행시간이 증가하는 방식으로 풀 수 있을 것 같은데 최대 선물 개수나 시간초과의 기준을 알 수 있을까요?
2. 선물 번호 중에 안 쓰이는 번호도 있나요?
예를 들어 A의 조건에는 {1, 2}가 등장하고 B의 조건에는 {100}이 등장하고 그밖의 조건은 없을때 3부터 99까지의 선물 번호는 쓰이지 않는데 이러한 경우가 생기는지 궁금합니다.

감사합니다.

[김두영]

3. 어떤 id의 조건에 그 id가 등장할 수 있나요?
(ex. A의 조건으로 common A B 라든가 A except 3 이 쓰이는 경우)

[조승한]

안녕하세요,
1. 최대 선물 개수는 정해져있지 않습니다. 채점에 쓰일 테스트 케이스 규모는 작으니 시간복잡도에 대한 고민은 안하셔도 될 것 같습니다.
2. 3. 그런 경우도 있을 수 있습니다.

좋은 질문 감사합니다.