본문 바로가기

이분탐색1

[BOJ/C++]18870번_좌표 압축 https://www.acmicpc.net/problem/18870 ##문제 풀기 전 내가 알고 있었어야 할 개념:1_ Vector 상에서 중복제거 후, 재정렬 방법 :   1_1) Sort로 오름차순 (or 내림차순) 정렬   1_2) auto last = unique(V.begin(), V.end());=> Vector V에서 중복을 제거한 배열로 시작하여 정렬하고, 중복된 요소들은 뒤로 재껴준다. (중복된 것이 몇개 있는지는 안정 보장 x)ex_ V = {3,2,4,5,5,6,1,2}  ====> V = {1,2,3,4,5, 6 ,/ last지정 iterlator 시작부분,,... }   1_3) last 부터 끝까지 (중복된 요소들이 있는 범위) 삭제=> V.erase(last,V.end());2.. 2024. 7. 11.

티스토리툴바