hw.dev

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 📌 해결순서 1. 최대한 많은 회의를 진행하기 위해서 시작시간이 빠른 회의보다 종료시간이 빠른 회의를 기준으로 생각한다 2. 종료시간이 빠른 회의 기준 오름차순 정렬한다 3. 주의할 점은 시작시간에 대해서도 정렬을 해야한다 ex) (5, 5) , (4, 5) 순으로 입력된 경우를 생각해보면, 종료시간 기준 정렬을 하더라도 입력시 순서가 유지 되기때문에, 사용할 수 있는 회의실 1개를 놓치게 된다. 4. 모든 정렬이 끝난 후, 확인해야 하는 회의의 시작시간이 앞 회의가 끝나는 시간보다 같거나 크다면 추가한다. 📌 ..

https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 📌 해결 순서 문제에서 알수 있듯이 서류 , 면접 둘중 하나만 다른 지원자들보다 뒤쳐지지 않으면 탈락하지 않는다. 1. 우선 서류심사가 높은 순서대로 면접 지원자들을 정렬한다 2. 정렬이 되면, 나보다 뒤에 있는 지원자 때문에 탈락할 수 없다 (서류심사 순위가 더 높기 때문에) 3. 앞에있는 지원자와 비교해보면, 서류심사가 나보다 높기 때문에 나보다 앞에 있는 모든 지원자의 ..