(Java) 백준 1931 - 회의실 배정
·
코딩 테스트
처음에는 완전 탐색으로 구현하려고 했는데 코드를 작성하다 막혀서 포기하고 문제 유형을 확인했는데 그리디, 정렬이었다. 감을 잡을 수가 없어서 검색을 통해 힌트를 얻고 풀었다. 종료시간을 기준으로 정렬하게 되면 겹치는 회의와 겹치지 않는 회의를 알 수 있고 겹치지 않는 회의 중 가장 빠르게 끝나는 회의를 선택하면 된다. 문제가 그리디를 사용한다는 걸 파악하기 어려웠고, 정렬 또한 생각하기 어러웠다. 최종 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(..