목록1931 (1)

갱스터하우스

[Java] 백준 1931.회의실 배정

➡️문제 링크https://www.acmicpc.net/problem/1931 💡아이디어사실 이 문제 예전부터 몇 번 풀어서 "그리디"로 풀어야 한다는 걸 알고 있었다하지만 "왜"가 중요하므로 다시 차근차근 접근해, 우선은 그리디는 배제하고 스스로 생각해봤다.우선, 문제에서 "겹치지 않게 최대한 많이" 라는 조건을 보고, 처음부터 알차게 사용을 해야 한다고 생각했고그러기 위해서는 "정렬"을 해야한다고 생각했다. 그렇다면 시작시간? 끝나는 시간? 둘 중에 무엇을 기준으로 정렬할까?이 부분에 대해 헷갈려 우선 시작시간을 기준으로 정렬해봤다(0, 6)을 선택했을 때는 (6, 10) -> (12, 14) 이렇게 총 3번 회의실을 사용할 수 있다.그렇다면 이게 최적의 값, 최대 사용 횟수 일까? (1, 4)..
코테 문제/백준 2026. 2. 7. 13:47
이전 Prev 1 Next 다음