이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
김두영
가입: 2018년 9월 13일 올린 글: 4
|
올려짐: 2022년4월13일 14:31 주제: [HW4] 문제 4번 질문있습니다. |
|
|
안녕하세요? 문제 4번의 실행 시간과 관련해 질문이 있습니다.
1. 선물이 총 몇 가지인지는 안 정해져 있는 것인가요? 선물이 몇 종류냐에 비례해서 실행시간이 증가하는 방식으로 풀 수 있을 것 같은데 최대 선물 개수나 시간초과의 기준을 알 수 있을까요?
2. 선물 번호 중에 안 쓰이는 번호도 있나요?
예를 들어 A의 조건에는 {1, 2}가 등장하고 B의 조건에는 {100}이 등장하고 그밖의 조건은 없을때 3부터 99까지의 선물 번호는 쓰이지 않는데 이러한 경우가 생기는지 궁금합니다.
감사합니다. |
|
위로 |
|
|
김두영
가입: 2018년 9월 13일 올린 글: 4
|
올려짐: 2022년4월13일 15:11 주제: |
|
|
3. 어떤 id의 조건에 그 id가 등장할 수 있나요?
(ex. A의 조건으로 common A B 라든가 A except 3 이 쓰이는 경우) |
|
위로 |
|
|
조승한
가입: 2021년 3월 11일 올린 글: 31
|
올려짐: 2022년4월13일 18:02 주제: |
|
|
안녕하세요,
1. 최대 선물 개수는 정해져있지 않습니다. 채점에 쓰일 테스트 케이스 규모는 작으니 시간복잡도에 대한 고민은 안하셔도 될 것 같습니다.
2. 3. 그런 경우도 있을 수 있습니다.
좋은 질문 감사합니다. |
|
위로 |
|
|
|