Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

E

3,930 views

Published on

2016 Sogang Programming Contest Solution
Problem E

Published in: Education
  • Be the first to comment

  • Be the first to like this

E

  1. 1. E. 과제
  2. 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. 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. 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. 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. 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. 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. 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. 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. 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. 11. 구현 • 시간복잡도 : O(n2)

×