솔직히 이해를 정확히 하고 푼 문제는 아니지만


책에 나와있는 공식이 제대로 되는 것 보고 그냥 구현만 해보았다.


맴찟 ㅠ




'3학년 > 알고리즘' 카테고리의 다른 글

5장 알고리즘의 정당성 증명  (0) 2018.11.22
문제 해결 전략 질문들  (0) 2018.11.16
백준 알고리즘 2294번  (0) 2018.01.16
백준 알고리즘 2870번  (0) 2018.01.15
백준 알고리즘 1003번  (0) 2018.01.15
백준알고리즘 15351번  (0) 2018.01.08
어거지로 푼 것 같다..


'3학년 > 알고리즘' 카테고리의 다른 글

문제 해결 전략 질문들  (0) 2018.11.16
백준 알고리즘 2294번  (0) 2018.01.16
백준 알고리즘 2870번  (0) 2018.01.15
백준 알고리즘 1003번  (0) 2018.01.15
백준알고리즘 15351번  (0) 2018.01.08
백준알고리즘 1931번  (0) 2018.01.08

평범한 재귀함수이다



'3학년 > 알고리즘' 카테고리의 다른 글

백준 알고리즘 2294번  (0) 2018.01.16
백준 알고리즘 2870번  (0) 2018.01.15
백준 알고리즘 1003번  (0) 2018.01.15
백준알고리즘 15351번  (0) 2018.01.08
백준알고리즘 1931번  (0) 2018.01.08
백준알고리즘 1152번  (0) 2018.01.02

재밌어 보여서 해봤다


내 이름은 힘든 삶이였다.



'3학년 > 알고리즘' 카테고리의 다른 글

백준 알고리즘 2870번  (0) 2018.01.15
백준 알고리즘 1003번  (0) 2018.01.15
백준알고리즘 15351번  (0) 2018.01.08
백준알고리즘 1931번  (0) 2018.01.08
백준알고리즘 1152번  (0) 2018.01.02
[알고리즘]최소편집거리 알고리즘  (4) 2017.11.03

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


주요 풀이 과정은


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


그렇게 되면


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