목록좌표압축 (1)

hyunjin

[C++][좌표 압축 18870] 정렬, 벡터 복사, 중복 제거 ,lower_bound

백준 좌표 압축 문제 풀이는 간단하다. 복사해서 정렬 후 작은 것 수 출력하면 된다. 이때 필요한 벡터 복사, 중복 제거, lower_bound 사용법 기억해두자 1. 벡터 복사 //방법1 v2.assign(v1.begin(),v1.end()); //방법2 copy(v1.begin(),v1.end(),v2.begin()); 2. 벡터 중복 제거 방법1. vector v({1,1,1,2,2,2,3,3}); sort(v.begin(),v.end()); //v.erase(unique(v.begin() , v.end() )); //이렇게 하면 전체 중복 제거 못함 v.erase(unique(v.begin() , v.end() ) , v.end()); sort 후에 unique와 erase 통해서 중복 제거 방법..
알고리즘 연습/백준 2021. 9. 2. 10:32
이전 Prev 1 Next 다음