SlideShare une entreprise Scribd logo
1  sur  11
Télécharger pour lire hors ligne
E. 과제
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
번호
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
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
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
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
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
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
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 7
30 + 50 + 40 + 60 + 5 = 185
구현
• 시간복잡도 : O(n2)

Contenu connexe

Plus de Gimun Eom

Plus de Gimun Eom (6)

H
HH
H
 
G
GG
G
 
E
EE
E
 
Capstonetech1 v.0.03
Capstonetech1 v.0.03Capstonetech1 v.0.03
Capstonetech1 v.0.03
 
Capstonetech1 v002
Capstonetech1 v002Capstonetech1 v002
Capstonetech1 v002
 
Capstone tech 1
Capstone tech 1Capstone tech 1
Capstone tech 1
 

Dernier

미래 학교의 학교 중심 공간, 광장형 공간의 사전 기획 사례와 사전 기획
미래 학교의 학교 중심 공간, 광장형 공간의 사전 기획 사례와 사전 기획미래 학교의 학교 중심 공간, 광장형 공간의 사전 기획 사례와 사전 기획
미래 학교의 학교 중심 공간, 광장형 공간의 사전 기획 사례와 사전 기획Seongwon Kim
 
AI Detection manual for instructors at Yonsei
AI Detection manual for instructors at YonseiAI Detection manual for instructors at Yonsei
AI Detection manual for instructors at Yonseiyonseilibrary
 
[아산 유스프러너] 2023-2학기 파주고등학교 앙트십프로젝트 소개서 _ 마약문제해결
[아산 유스프러너] 2023-2학기 파주고등학교 앙트십프로젝트 소개서 _ 마약문제해결[아산 유스프러너] 2023-2학기 파주고등학교 앙트십프로젝트 소개서 _ 마약문제해결
[아산 유스프러너] 2023-2학기 파주고등학교 앙트십프로젝트 소개서 _ 마약문제해결freewill3
 
[아산 유스프러너] 2023-2학기 광문고등학교 앙트십프로젝트 소개서 _ 수면문제해결 향수제작
[아산 유스프러너] 2023-2학기 광문고등학교 앙트십프로젝트 소개서 _ 수면문제해결 향수제작[아산 유스프러너] 2023-2학기 광문고등학교 앙트십프로젝트 소개서 _ 수면문제해결 향수제작
[아산 유스프러너] 2023-2학기 광문고등학교 앙트십프로젝트 소개서 _ 수면문제해결 향수제작freewill3
 
학생용_Turnitin Feedback Studio 이용 매뉴얼_20240306 (1).pdf
학생용_Turnitin Feedback Studio 이용 매뉴얼_20240306 (1).pdf학생용_Turnitin Feedback Studio 이용 매뉴얼_20240306 (1).pdf
학생용_Turnitin Feedback Studio 이용 매뉴얼_20240306 (1).pdfyonseilibrary
 
교원용_Turnitin Feedback Studio 이용 매뉴얼_20240306 .pptx (1).pdf
교원용_Turnitin Feedback Studio 이용 매뉴얼_20240306 .pptx (1).pdf교원용_Turnitin Feedback Studio 이용 매뉴얼_20240306 .pptx (1).pdf
교원용_Turnitin Feedback Studio 이용 매뉴얼_20240306 .pptx (1).pdfyonseilibrary
 

Dernier (6)

미래 학교의 학교 중심 공간, 광장형 공간의 사전 기획 사례와 사전 기획
미래 학교의 학교 중심 공간, 광장형 공간의 사전 기획 사례와 사전 기획미래 학교의 학교 중심 공간, 광장형 공간의 사전 기획 사례와 사전 기획
미래 학교의 학교 중심 공간, 광장형 공간의 사전 기획 사례와 사전 기획
 
AI Detection manual for instructors at Yonsei
AI Detection manual for instructors at YonseiAI Detection manual for instructors at Yonsei
AI Detection manual for instructors at Yonsei
 
[아산 유스프러너] 2023-2학기 파주고등학교 앙트십프로젝트 소개서 _ 마약문제해결
[아산 유스프러너] 2023-2학기 파주고등학교 앙트십프로젝트 소개서 _ 마약문제해결[아산 유스프러너] 2023-2학기 파주고등학교 앙트십프로젝트 소개서 _ 마약문제해결
[아산 유스프러너] 2023-2학기 파주고등학교 앙트십프로젝트 소개서 _ 마약문제해결
 
[아산 유스프러너] 2023-2학기 광문고등학교 앙트십프로젝트 소개서 _ 수면문제해결 향수제작
[아산 유스프러너] 2023-2학기 광문고등학교 앙트십프로젝트 소개서 _ 수면문제해결 향수제작[아산 유스프러너] 2023-2학기 광문고등학교 앙트십프로젝트 소개서 _ 수면문제해결 향수제작
[아산 유스프러너] 2023-2학기 광문고등학교 앙트십프로젝트 소개서 _ 수면문제해결 향수제작
 
학생용_Turnitin Feedback Studio 이용 매뉴얼_20240306 (1).pdf
학생용_Turnitin Feedback Studio 이용 매뉴얼_20240306 (1).pdf학생용_Turnitin Feedback Studio 이용 매뉴얼_20240306 (1).pdf
학생용_Turnitin Feedback Studio 이용 매뉴얼_20240306 (1).pdf
 
교원용_Turnitin Feedback Studio 이용 매뉴얼_20240306 .pptx (1).pdf
교원용_Turnitin Feedback Studio 이용 매뉴얼_20240306 .pptx (1).pdf교원용_Turnitin Feedback Studio 이용 매뉴얼_20240306 .pptx (1).pdf
교원용_Turnitin Feedback Studio 이용 매뉴얼_20240306 .pptx (1).pdf
 

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