https://school.programmers.co.kr/learn/courses/30/lessons/12906
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제
배열 이 주어질때 중복되는 바로앞에 중복되는 숫자는 제거하여 저장하여라
입력
배열 arr 의 크기는 1000000 이하의 자연수
원소의 크기는 m (0 <= m <= 9)
출력
중복을 제거한 배열 리턴
#include <vector>
#include <iostream>
using namespace std;
vector<int> solution(vector<int> arr)
{
vector<int> answer; // answer 정답 벡터
int prev = -1; // 이전 숫자 원소
for(auto i : arr){ // 주어진 벡터원소들중에서
if(i != prev) // 이전 원소가 현재 원소와 같지 않다면
answer.push_back(i); // 정답 처리되어 넣어진다.
prev = i; // 다음 원소를 위해 이전원소는 = 현재원소 처리된다.
}
return answer; // 정답 제출
}
'알고리즘' 카테고리의 다른 글
프로그래머스/실패율/py (0) | 2022.08.15 |
---|---|
프로그래머스/직사각형 별찍기/cpp (0) | 2022.08.14 |
프로그래머스/최소직사각형/cpp (0) | 2022.08.11 |
프로그래머스 2016년 cpp (0) | 2022.08.10 |
프로그래머스 체육복 (c++) (0) | 2022.08.09 |