그리디 알고리즘2

• [Java] 백준 1946 : 신입 사원 https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int T, num; static int[][] score; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStre.. 코딩테스트/백준 2023. 2. 20.

• [Java] 백준 1931 : 회의실 배정 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 한 개의 회의실을 최대한 많이 사용할 수 있도록 했을 때의 회의 개수를 구하는 문제이다. 입력을 모두 받은 후 종료시간을 기준으로 정렬한다. 종료시간을 오름차순으로 정렬을 하면 빨리 끝내는 회의를 찾을 수 있고, 더 많은 회의를 할 수 있게 된다. Arrays.sort(time,new Comparator() { @Override public int compare(int[] o1, int[] o2) { return o1[1]==o2[1] ? o1[0]-o2[0]:o1[1]-o2[1]; } }); 위 코드는 시작과 .. 코딩테스트/백준 2023. 2. 2.