[백준] 18870번 좌표 압축 - C++
좌표압축시간 제한메모리 제한2 초512 MB문제수직선 위에 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,000-109 ≤ Xi ≤ 109예제 입력 1예제 출력 1 52 4 -10 4 -92 3 0 3 1예제 입력2예제 출력 261000 999 10..
2024. 8. 26.
[C++] STL
Ch 08. STLSTL의 개요Standard Template Library의 약자로 컨테이너, 이터레이터, 알고리즘으로 구분할 수 있다.Sequence Containers 에는 vector, deque, list, forward_list, array 가 있다. 사용자가 값을 넣는 순서에 영향을 받는다.std::vector vector;vector.push_back(10);vector.push_back(20);vector.push_back(-1);// 넣어주는 순서대로 출력, Sequence Containercout Odered Associative Containers 에는 set, multiset, map, multimap 이 있다. 사용자가 값을 넣는 순서에 상관없이 정렬된 형태로 나온다.std::s..
2024. 8. 20.