[백준] 1931번 회의실배정
생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q1000/Q1931.kt 회의실을 최대한 많이 사용할 수 있는 경우의 수를 출력하여라. 회의실의 끝나는 시간에 바로 다음 강의를 시작할 수 있다. 처음 생각최대한 많이 회의를 많이 할 수 있는 경우를 따져봐야한다. 최대한 따져보라는 말을 토대로 그리디적인 접근을 해볼 필요가 있다.▶ 회의를 많이 해야하므로, 끝나는 시간이 빠른 회의먼저 회의를 하면된다. 다음 생각회의를 끝나는 순서대로 정렬해준 후, 빠른 순서대로 회의장을 사용하도록 하였더니 틀렸습니다가 나왔다. 같은 시간에 끝난 경우를 염두해 두지 않았기 때문이다.▶ 회의가 같은 시간에 끝날 경우는 시작시간에 빠른 순서대로 넣어준..
알고리즘/백준
2018. 11. 11. 23:26
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday