GE
Uploaded byGimun Eom
PPTX, PDF5,511 views

E

2016 Sogang Programming Contest Solution Problem E

Embed presentation

Download to read offline
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)

More Related Content

PPTX
M
byGimun Eom
 
PDF
COCI 2006/2007 contest #1 solution
byHongjun Jang
 
PPTX
G
byGimun Eom
 
PPTX
H
byGimun Eom
 
PPTX
4. dynamic programming(1)
byHongjun Jang
 
PDF
Baekjoon Online Judge 1492번 풀이
byHongjun Jang
 
PDF
2016 FunctionCup 풀이
bygeunwoo bae
 
PDF
한양대학교 ALOHA - 봄내전대회_알고리즘반
byNAVER D2
 
M
byGimun Eom
 
COCI 2006/2007 contest #1 solution
byHongjun Jang
 
G
byGimun Eom
 
H
byGimun Eom
 
4. dynamic programming(1)
byHongjun Jang
 
Baekjoon Online Judge 1492번 풀이
byHongjun Jang
 
2016 FunctionCup 풀이
bygeunwoo bae
 
한양대학교 ALOHA - 봄내전대회_알고리즘반
byNAVER D2
 

Similar to E

PDF
KAIST RUN 교내 ACM-ICPC 모의대회 Advanced division 문제
byNAVER D2
 
PPTX
알고리즘
byKwang-Hyun Park
 
PDF
KAIST RUN 교내 ACM-ICPC 모의대회 Advanced division 풀이
byNAVER D2
 
PDF
[D2 CAMPUS] 부산대 Alcall 프로그래밍 경시대회 문제 풀이
byNAVER D2
 
PDF
[연세대 모르고리즘] 프로그래밍 경진대회 문제 풀이
byNAVER D2
 
PDF
[한양대 aloha] 프로그래밍 경진대회 문제_advanced part
byNAVER D2
 
PDF
2015 한양대학교 프로그래밍 경시대회 - advanced division
byNAVER D2
 
PDF
[SHAKE] 경인지역 6개연합 프로그래밍 경시대회 - 본선문제
byNAVER D2
 
PDF
쏙 알고스터디 01
byJisu Lee
 
PDF
[KAIST - RUN] 프로그래밍 경진대회 문제 풀이
byNAVER D2
 
PDF
이산치보고서
bymil23
 
PDF
2012 Dm C2 03
byseonhyung
 
PDF
2012 Dm C3 03
bychl132435
 
PPTX
코딩테스트 합격자 되기 C++ 15장 동적계획법에 대한 강의자료 입니다.
byultrasuperrok
 
PDF
2017 cupc solution
byJoona Yoon
 
PDF
[KAIST - RUN] 프로그래밍 경진대회 문제
byNAVER D2
 
PDF
[SHAKE] 경인지역 6개연합 프로그래밍 경시대회 - 예선문제(아주대)
byNAVER D2
 
PDF
인하대 프로그래밍 경진대회 - 문제
byNAVER D2
 
PDF
2018 cnupc solution
byJoona Yoon
 
PDF
[D2 CAMPUS] 부산대 Alcall 프로그래밍 경시대회 문제
byNAVER D2
 
KAIST RUN 교내 ACM-ICPC 모의대회 Advanced division 문제
byNAVER D2
 
알고리즘
byKwang-Hyun Park
 
KAIST RUN 교내 ACM-ICPC 모의대회 Advanced division 풀이
byNAVER D2
 
[D2 CAMPUS] 부산대 Alcall 프로그래밍 경시대회 문제 풀이
byNAVER D2
 
[연세대 모르고리즘] 프로그래밍 경진대회 문제 풀이
byNAVER D2
 
[한양대 aloha] 프로그래밍 경진대회 문제_advanced part
byNAVER D2
 
2015 한양대학교 프로그래밍 경시대회 - advanced division
byNAVER D2
 
[SHAKE] 경인지역 6개연합 프로그래밍 경시대회 - 본선문제
byNAVER D2
 
쏙 알고스터디 01
byJisu Lee
 
[KAIST - RUN] 프로그래밍 경진대회 문제 풀이
byNAVER D2
 
이산치보고서
bymil23
 
2012 Dm C2 03
byseonhyung
 
2012 Dm C3 03
bychl132435
 
코딩테스트 합격자 되기 C++ 15장 동적계획법에 대한 강의자료 입니다.
byultrasuperrok
 
2017 cupc solution
byJoona Yoon
 
[KAIST - RUN] 프로그래밍 경진대회 문제
byNAVER D2
 
[SHAKE] 경인지역 6개연합 프로그래밍 경시대회 - 예선문제(아주대)
byNAVER D2
 
인하대 프로그래밍 경진대회 - 문제
byNAVER D2
 
2018 cnupc solution
byJoona Yoon
 
[D2 CAMPUS] 부산대 Alcall 프로그래밍 경시대회 문제
byNAVER D2
 

More from Gimun Eom

PPTX
M
byGimun Eom
 
PPTX
H
byGimun Eom
 
PPTX
G
byGimun Eom
 
PPTX
E
byGimun Eom
 
PPTX
Capstonetech1 v.0.03
byGimun Eom
 
PPTX
Capstonetech1 v002
byGimun Eom
 
PPTX
Capstone tech 1
byGimun Eom
 
M
byGimun Eom
 
H
byGimun Eom
 
G
byGimun Eom
 
E
byGimun Eom
 
Capstonetech1 v.0.03
byGimun Eom
 
Capstonetech1 v002
byGimun Eom
 
Capstone tech 1
byGimun Eom
 

E

  • 1.
  • 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.