[백준1931] 회의실 배정

ByWindow·2021년 2월 23일
0

Algorithm

목록 보기
16/104
post-thumbnail

📝 문제

백준 1931번 회의실 배정 문제 바로가기

📌 코드

💊 힘들었던 부분

✔ comparator
comparator를 오랜만에 쓸려니까 어떻게 사용하는지 기억이 나지 않았다...
그래서 처음에는 이 방법말고 회의 시작시간과 종료시간을 따로 1차원배열을 각각 만들어서 할려고 했지만 2차원배열을 안 쓰면 도저히 방법이 없었다.
그래서 구글링을 통해 comparator 사용법을 다시 익히고 와서 풀었다.

✔ 정렬 방법
시작시간을 기준으로 정렬을 하면 만약 빨리 시작하고 늦게 끝나는 회의가 있을 시 카운트가 안될 것이다.
종료시간을 기준으로 했을 때, 이른 시간에 끝난다는 것은 그만큼 이른 시간에 끝난다고 생각할 수 있으므로 종료시간을 기준으로 정렬을 해야한다.

profile
step by step...my devlog

0개의 댓글