[Java] 백준 1931 회의실 배정


[Java] 백준 1931 회의실 배정

https://www.acmicpc.net/problem/1931 그리디 알고리즘 하면 회의실 배정문제, 거스름 돈 등의 문제들이 거론된다. 해당 문제는 회의실 배정문제. 회의실 배정문제를 그리디 스럽게 풀기 위해서는 회의 끝나는 시간을 기준으로 오름차순 정렬을 하고, 만약 끝나는 시간이 동일하다면 시작하는 시간이 이른 회의를 선택하면 된다. 문제 해결법은 알고 있었지만 찾아보니 이차원 배열은 단순 sort 를 사용하지 않고 sort() 내부에 새로운 정렬 기준인 compareTo 를 따로 정의해 사용해야 했다. compareTo 의 사용은 꽤 오래전이라 기억이 나질 않아 다시 또 검색 ㅎㅎ 코딩을 끝내고 정답이라고 생각했는데 자꾸 오류가 나서 봤더니 어이없게도 이..........

[Java] 백준 1931 회의실 배정에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [Java] 백준 1931 회의실 배정