티스토리 뷰
#include<algorithm>
using namespace std;
vector<int> solution(vector<int> arr)
{
arr.erase(unique(arr.begin(), arr.end()), arr.end());
vector<int> answer = arr;
return answer;
}
새로 배운 것
erase(start, end)
vector.erase(start, end) : start 부터 end 바로 이전까지 삭제한다.
vector.erase(start) 하면 start에 있는 값 하나만 삭제한다.
반복자를 사용하면 삭제된 문자 다음을 가리키는 반복자를 반환한다.
반복자를 사용하지 않으면, 삭제된 문자열이 반환된다.
unique(begin, end)
범위 내(begin ~ end)에 중복된 원소를 제거한다.
하지만 중복된 원소 중에서 첫번째 원소만 남기고 삭제한다.
지워지지않은 마지막 원소의 반복자를 반환한다.
주의점
- 중복되는 원소를 벡터 뒤에 넣기 때문에 반환되는 반복자를 erase로 제거하던지 resize 해야한다.
- "같은 숫자는 싫어" 문제의 경우, 전체적인 중복이 아닌 연속적으로 나오는 중복 숫자만 제거하면 된다.
- 하지만, 전체적인 중복 제거를 위해서는 정렬한 이후에 unique 처리해야한다.
'알고리즘 > C++' 카테고리의 다른 글
[C++] 프로그래머스 H-Index (0) | 2020.02.25 |
---|---|
[C++] 프로그래머스 K번째 수 (0) | 2020.02.25 |
[C++] 프로그래머스 모의고사 (0) | 2020.02.25 |
[C++] 프로그래머스 문자열 압축 (2020 카카오 공채) (0) | 2020.02.25 |
[C++] 프로그래머스 완주하지 못한 선수 (0) | 2020.02.25 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 장고 태그달기
- django 게시판
- django pythoneverywhere
- Realtime Database
- 실시간 데이터베이스
- iOS UITableView 출력안됨
- django 로그인접근
- django clean
- Django
- CellForRowAt 호출안됨
- ModelForm Form 차이
- pythonanywhere배포방법
- 까만 화면
- 데이터베이스 추천
- 테이블출력안됨
- CellForRowAt Not Called
- iOS 검은 화면
- UITableViewController Not Working
- 장고 게시판
- django 개발일지
- django 태그
- iOS 데이터베이스
- cleaned_data
- 웹 배포
- 알파벳 카운팅
- python 웹 배포
- django tag
- Firebase 데이터베이스 추천
- pythonanywhere배포
- iOS 화면 안나옴
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함