다들 기초라고 하던대 나는 오래걸렸던 문제..


주요 풀이 과정은


먼저 받은 시간값들에 대해서 종료 시간을 기준으로 정렬+(종료 시간이 같다면 스타트를 빨리 하는 걸 우선)을 한 번 합니다.


그렇게 되면


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

+ Recent posts