다들 기초라고 하던대 나는 오래걸렸던 문제..
주요 풀이 과정은
먼저 받은 시간값들에 대해서 종료 시간을 기준으로 정렬+(종료 시간이 같다면 스타트를 빨리 하는 걸 우선)을 한 번 합니다.
그렇게 되면
1,1
1,2
2,2
2,3
3,3
3,4
같은 방식으로 시간이 들어와도 계산이 됩니다.
'3학년 > 알고리즘' 카테고리의 다른 글
백준 알고리즘 1003번 (0) | 2018.01.15 |
---|---|
백준알고리즘 15351번 (0) | 2018.01.08 |
백준알고리즘 1931번 (0) | 2018.01.08 |
백준알고리즘 1152번 (0) | 2018.01.02 |
[알고리즘]최소편집거리 알고리즘 (4) | 2017.11.03 |
[알고리즘]그리디 알고리즘 (0) | 2017.10.02 |