Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 알고리즘
- 배열
- 오블완
- stoi
- 우선순위큐
- DFS
- C++
- 다이나믹프로그래밍
- 정렬
- 프로그래머스
- 문자열
- 에라토스테네스의 체
- 유클리드호제법
- 분할정복
- Set
- 이분탐색
- map
- 백트래킹
- 백준
- vector
- int
- BFS
- 최소공배수
- N과M
- Sort
- 깊이우선탐색
- 티스토리챌린지
- DP
- 그래프
- priority_queue
Archives
- Today
- Total
안녕 세상아,
[프로그래머스/c++] Lv1 같은 숫자는 싫어 본문
https://school.programmers.co.kr/learn/courses/30/lessons/12906
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
1. 만약 주어진 arr[i]가 arr[i-1]와 같으면 continue해서 넘어간다.
2. 같지 않으면 answer.push_back(arr[i-1]) 을 한다.
3. 이렇게 되면 마지막 arr이 들어가지 않으니까 마지막에 추가해준다.
아래와 같은 코드가 나오는데 쓸데없이 복잡한 느낌 ㅎ...찾아보니까 unique erase 사용해서 한줄로 끝내는 코드가 있더라구..
#include <vector>
#include <iostream>
using namespace std;
vector<int> solution(vector<int> arr)
{
vector<int> answer;
for(int i = 1;i < arr.size(); i++){
if(arr[i] == arr[i-1]){
continue;
}
else{
answer.push_back(arr[i-1]);
}
}
answer.push_back(arr[arr.size()-1]);
return answer;
}
아래 코드가 unique erase를 사용한 간단한 코드!
https://hello-world-cpp.tistory.com/129
[c++/벡터] 벡터의 중복 제거 (unique, erase)
벡터에서 간단하게 중복을 제거하는 방법이 있다. sort의 erase와 unique를 사용하면 된다. 이를 사용하기 위해서는 헤더에 algorithm을 추가해주면 된다. 벡터 하나를 만든 후 중복 숫자를 벡터에
hello-world-cpp.tistory.com
#include <vector>
#include <iostream>
#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;
}
'프로그래머스' 카테고리의 다른 글
[프로그래머스/c++] Lv1 예산 (0) | 2024.08.21 |
---|---|
[프로그래머스/c++] Lv2 이진 변환 반복하기 (0) | 2024.08.20 |
[프로그래머스/c++] LV2 JadenCase 문자열 만들기 (0) | 2024.08.15 |
[프로그래머스/c++] Lv1 최대공약수와 최소공배수 (1) | 2024.08.15 |
[프로그래머스/c++] Lv2 최솟값 만들기 (0) | 2024.08.14 |