Submit Search
Upload
E
•
Download as PPTX, PDF
•
0 likes
•
5,413 views
G
Gimun Eom
Follow
2016 Sogang Programming Contest Solution Problem E
Read less
Read more
Education
Report
Share
Report
Share
1 of 11
Download now
Recommended
M
M
Gimun Eom
2016 Sogang Programming Contest Solution Problem M
COCI 2006/2007 contest #1 solution
COCI 2006/2007 contest #1 solution
Hongjun Jang
COCI 2006/2007 contest #1 solution
G
G
Gimun Eom
2016 Sogang Programming Contest Solution Problem G
H
H
Gimun Eom
2016 Sogang Programming Contest Solution Problem H
4. dynamic programming(1)
4. dynamic programming(1)
Hongjun Jang
동적계획법, Dynamic Programming BOJ 1405 (미친 로봇) BOJ 1750 (서로소의 개수) BOJ 11053 (가장 긴 증가하는 부분 수열) Bitmask DP BOJ 1657 (두부장수 장홍준) BOJ 1693 (트리 색칠하기)
Baekjoon Online Judge 1492번 풀이
Baekjoon Online Judge 1492번 풀이
Hongjun Jang
https://www.acmicpc.net/problem/1492 "합" 문제 풀이입니다.
2016 FunctionCup 풀이
2016 FunctionCup 풀이
geunwoo bae
2016년 8월 6일에 개최한 FunctionCup의 풀이 슬라이드입니다.
M
M
Gimun Eom
2016 Sogang Programming Contest Problem M Solution
Recommended
M
M
Gimun Eom
2016 Sogang Programming Contest Solution Problem M
COCI 2006/2007 contest #1 solution
COCI 2006/2007 contest #1 solution
Hongjun Jang
COCI 2006/2007 contest #1 solution
G
G
Gimun Eom
2016 Sogang Programming Contest Solution Problem G
H
H
Gimun Eom
2016 Sogang Programming Contest Solution Problem H
4. dynamic programming(1)
4. dynamic programming(1)
Hongjun Jang
동적계획법, Dynamic Programming BOJ 1405 (미친 로봇) BOJ 1750 (서로소의 개수) BOJ 11053 (가장 긴 증가하는 부분 수열) Bitmask DP BOJ 1657 (두부장수 장홍준) BOJ 1693 (트리 색칠하기)
Baekjoon Online Judge 1492번 풀이
Baekjoon Online Judge 1492번 풀이
Hongjun Jang
https://www.acmicpc.net/problem/1492 "합" 문제 풀이입니다.
2016 FunctionCup 풀이
2016 FunctionCup 풀이
geunwoo bae
2016년 8월 6일에 개최한 FunctionCup의 풀이 슬라이드입니다.
M
M
Gimun Eom
2016 Sogang Programming Contest Problem M Solution
H
H
Gimun Eom
2016 Sogang Programming Contest Problem H Solution
G
G
Gimun Eom
2016 Sogang Programming Contest Problem G Solution
E
E
Gimun Eom
2016 Sogang Programming Contest Problem E Solution
Capstonetech1 v.0.03
Capstonetech1 v.0.03
Gimun Eom
v.0.03
Capstonetech1 v002
Capstonetech1 v002
Gimun Eom
v 0.02
Capstone tech 1
Capstone tech 1
Gimun Eom
.
More Related Content
More from Gimun Eom
H
H
Gimun Eom
2016 Sogang Programming Contest Problem H Solution
G
G
Gimun Eom
2016 Sogang Programming Contest Problem G Solution
E
E
Gimun Eom
2016 Sogang Programming Contest Problem E Solution
Capstonetech1 v.0.03
Capstonetech1 v.0.03
Gimun Eom
v.0.03
Capstonetech1 v002
Capstonetech1 v002
Gimun Eom
v 0.02
Capstone tech 1
Capstone tech 1
Gimun Eom
.
More from Gimun Eom
(6)
H
H
G
G
E
E
Capstonetech1 v.0.03
Capstonetech1 v.0.03
Capstonetech1 v002
Capstonetech1 v002
Capstone tech 1
Capstone tech 1
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)
Download now