0. 문제 2457번: 공주님의 정원 첫째 줄에는 꽃들의 총 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 각 꽃이 피는 날짜와 지는 날짜가 주어진다. 하나의 날짜는 월과 일을 나타내는 두 숫자로 표현된다. 예를 들어서, www.acmicpc.net 1. 문제 이해 Greedy 정렬 회의실 배정(Activity-Selection) 문제는 아닌 것 같다. 2. 제출 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.StringTokenizer; public class BOJ2457 { sta..

0. 문제 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 1. 문제 이해 정렬에는 두 가지 정보가 필요함. 숫자의 빈도 c++의 int는 4바이트로 –2,147,483,648 ~ 2,147,483,647 값을 가진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 숫자의 등장 순서 “숫자”에서 “등장 순서”를 얻을 수 있어야 함. vector와 map 두 개를 사용하기. 또는 vector에 tuple을 넣고 커스텀 함수로 정렬하기. tuple 생성하고 정렬하기. → 빈도는 내림차순, 순서는 오름차순 정렬임. → 커스텀 정렬 함..

1. sort() `sort(first, last, *커스텀비교함수)`다. first는 포함되고 last는 포함되지 않는다. 시작점 주소와 마지막 주소 + 1을 넣거나 쉽게 iterator.begin()과 iterator.end()를 넣으면 된다. 커스텀비교함수는 옵션이다. #include #include #include using namespace std; //sort(first, last, *커스텀비교함수) vector a; int b[5]; int main(){ for(int i=5; i>=1; i--) b[i-1] =i; for(int i=5; i>=1; i--) a.push_back(i); //ascending order default sort(b, b+5); sort(a.begin(), a.e..