코딩테스트

프로그래머스 / 같은 숫자는 싫어

murlocdev 2026. 5. 15. 14:28

https://school.programmers.co.kr/learn/courses/30/lessons/12906

 

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

문제 제목과는 달리 같은 모든 수를 제거하는게 아니라 '연속된' 수를 제거하는 것이다

처음 해결했을땐 answer가 빈 상태로 back 함수를 호출해서 에러가 났다

answer.push_back(arr[0])이나 if문에 answer.empty() || 조건을 추가하여 해결할 수 있었다

더보기
#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

vector<int> solution(vector<int> arr) 
{
    vector<int> answer;

    answer.push_back(arr[0]);
    
    for(int i = 0 ; i < arr.size(); i++)
    {
        if(answer.back() != arr[i])
        {
            answer.push_back(arr[i]);
        }
    }

    return answer;
}