프로그래머스 카카오 2018

[1차] 추석 트래픽

탐욕법

• 문제
• 풀이
• 카카오해설

푼 것

• 시작시간 기준으로 sorting을 하고
• stack에 하나씩 담으면서 지금 확인하는 시간의 시작시간보다 종료시간이 더 빠른 것들은 빼주는 방식으로 풀었다.
• 그러기 위해서 stack을 종료시간 기준으로 sorting 해줘야 했다.

헤맨 것

• 처리 완료후 1초 동안은 (정확히는 0.999) 처리작업의 개수에 포함된다는 사실을 늦게 파악해 헤맸다.
• 시간을 ms로 합치면 되는데 이를 처음에는 시간 계산으로 해주다가 헤맸다.

다른 풀이와 시간 비교

제출한 시간 1

datetime을 이용한 시간계산3

• 느리다
  
  

다른 사람 풀이 2

• 다른 사람들 풀이를 보니 end 시간으로 이미 정렬되어 있으니 이를 이용해서
• end시간이 빠른 순으로 확인하면서 자신보다 end시간이 늦은 친구들을 중 자신의 end시간보다 시작시간이 빠른 시간들을 포함시키는 방법이다.
• 이 방법이 좀 더 느리게 나왔다.