[1931] 회의실 배정시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율2 초128 MB237241790935455230.999%문제한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.입력첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보..

[18870] 좌표 압축시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율2 초512 MB109939467783500739.733%문제수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다.X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자.입력첫째 줄에 N이 주어진다.둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN이 주어진다.출력첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해서 출력한다.제한1 ≤ N ≤ 1,000,00010 ≤ X ≤ 10i99처음 문제풀이처음..

Comparator저번에 공부하였던 정렬 내용 중 추가적으로 공부할 내용이 있어서 정렬에 대한 부분을 더 적어봅니다.정렬에서 배웠던 Object[] Sort 중 내림차순으로 정렬하는 방법입니다.기본 예시 코드를 봐봅시다!public static void sort(T[] a, Comparator c) { if (c == null) { sort(a); } else { }}위의 코드를 보면 Object[] sort는 Comparator를 추가로 전달할 수 있습니다. 아래 이미지는 Java에 적혀있는 Comparator대한 내용입니다.일부분을 이야기하자면 Comparator는 함수형 인터페이스로 두 개의 문자열을 받아서 그 순서를 비교합니다. o1과 o2를 받았을 때 Return 해주는 값은 o1이 더 적다..

정렬정렬이란, 데이터 집합을 적합한 순서로 배치하는 것!아래 이미지를 보면 숫자, 문자열로 오름차순이나 사전순으로 정렬을 한 것을 볼 수 있다.예를 들어서 나이가 어린 사람이 먼저 정렬되고 나이가 같다면 이름이 빠른 사람을 정렬시킨다면 아래 이미지처럼 정렬이 된다정렬을 하기위해서는 필요한 것정렬할 데이터가 필요하다정렬할 순서가 필요하다아래 코드는 ALPS식 투표에서 사용한 내림차순으로 정렬하는 함수이다.sortScroes함수에는 Score[] arr를 정렬하려하고 조건은 if (arr[j].scr /// score 클래스를 내림차순 정렬하는 함수public static void sortScroes(Score[] arr) { for (int i=0; ij; k--) arr[k] = arr[k-1] ..