Mais conteúdo relacionado
Mais de Gimun Eom
Mais de Gimun Eom (6)
E
- 1. E. 과제
- 2. Solution • 점수에 대해 내림차순 정렬 • 점수가 높은 것부터 가능한 늦게 수행하도록 배치 번호 1 2 3 4 5 6 7 점수 60 50 40 30 20 10 5 기한 4 2 4 3 1 4 6 기한 1 2 3 4 5 6 번호
- 3. Solution • 점수에 대해 내림차순 정렬 • 점수가 높은 것부터 가능한 늦게 수행하도록 배치 번호 1 2 3 4 5 6 7 점수 60 50 40 30 20 10 5 기한 4 2 4 3 1 4 6 기한 1 2 3 4 5 6 번호 1
- 4. Solution • 점수에 대해 내림차순 정렬 • 점수가 높은 것부터 가능한 늦게 수행하도록 배치 번호 1 2 3 4 5 6 7 점수 60 50 40 30 20 10 5 기한 4 2 4 3 1 4 6 기한 1 2 3 4 5 6 번호 2 1
- 5. Solution • 점수에 대해 내림차순 정렬 • 점수가 높은 것부터 가능한 늦게 수행하도록 배치 번호 1 2 3 4 5 6 7 점수 60 50 40 30 20 10 5 기한 4 2 4 3 1 4 6 기한 1 2 3 4 5 6 번호 2 3 1
- 6. Solution • 점수에 대해 내림차순 정렬 • 점수가 높은 것부터 가능한 늦게 수행하도록 배치 번호 1 2 3 4 5 6 7 점수 60 50 40 30 20 10 5 기한 4 2 4 3 1 4 6 기한 1 2 3 4 5 6 번호 4 2 3 1
- 7. Solution • 점수에 대해 내림차순 정렬 • 점수가 높은 것부터 가능한 늦게 수행하도록 배치 번호 1 2 3 4 5 6 7 점수 60 50 40 30 20 10 5 기한 4 2 4 3 1 4 6 기한 1 2 3 4 5 6 번호 4 2 3 1
- 8. Solution • 점수에 대해 내림차순 정렬 • 점수가 높은 것부터 가능한 늦게 수행하도록 배치 번호 1 2 3 4 5 6 7 점수 60 50 40 30 20 10 5 기한 4 2 4 3 1 4 6 기한 1 2 3 4 5 6 번호 4 2 3 1
- 9. Solution • 점수에 대해 내림차순 정렬 • 점수가 높은 것부터 가능한 늦게 수행하도록 배치 번호 1 2 3 4 5 6 7 점수 60 50 40 30 20 10 5 기한 4 2 4 3 1 4 6 기한 1 2 3 4 5 6 번호 4 2 3 1 7
- 10. Solution • 점수에 대해 내림차순 정렬 • 점수가 높은 것부터 가능한 늦게 수행하도록 배치 번호 1 2 3 4 5 6 7 점수 60 50 40 30 20 10 5 기한 4 2 4 3 1 4 6 기한 1 2 3 4 5 6 번호 4 2 3 1 7 30 + 50 + 40 + 60 + 5 = 185
- 11. 구현 • 시간복잡도 : O(n2)