반응형 그리디2 백준 : 신입 사원 (1946) *** 본 풀이는 java언어를 사용하였습니다 *** 문제 보러가기 요약 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발 위 말은 A 지원자의 서류심사 성적이 B 지원자의 서류심사 성적보다 낮더라도 A 지원자의 면접시험 성적이 더 높다면 A 지원자가 선발 된다는 말이다. 풀이 다음 예시를 보자. 3 2 1 4 4 1 2 3 5 5 지원자들의 성적이 다음과 같이 들어왔다면, 비교를 위해 먼저 성적을 서류심사 순으로 오름차순 정렬한다. 1 4 2 3 3 2 4 1 5 5 맨 처음 지원자는 서류심사가 1등. 즉, 적어도 하나가 다른 지원자 보다 떨어 질 수 없는 조건이므로 무조건 합격이다. 서류심사 기준 오름차순 정렬 상태 이므로 다음 지원자는 무조건 서류심사 점수가 .. 2020. 3. 27. 백준 : 회의실배정 (1931) *** 본 풀이는 java언어를 사용하였습니다. *** 문제 보러가기 풀이 회의실 사용시간과 끝나는 시간의 회의들을 그래프로 나타내면 다음과 같다. 우리가 원하는 것은 최대 사용할 수 있는 회의의 개수를 구하는 것이다. 최대한 많은 회의의 개수를 구하는 방법은 다음과 같이 구할 수 있다. 회의가 끝나는 시간별로 오름차순 정렬 현재 회의의 끝나는 시간과 다음 회의의 시작 시간을 비교 다음 회의의 시작 시간이 더 크다면 최대 사용할 수 있는 회의 개수 1 증가 회의가 끝나는 시간별로 오름차순 정렬되어 있으니 3번을 통과한다면 그 시간에서 나올 수 있는 최대 회의 개수가 되기 때문 주의할 점은 회의가 끝나는 시간이 같을 경우는 회의 시작 시간을 비교 해 정렬해야 한다. 회의는 Conference 객체로 분리했.. 2020. 3. 26. 이전 1 다음
