개인 공부 복습/알고리즘

같은 숫자는 싫어 (스택/ 큐)

빡곰 2024. 2. 5. 18:54
#include <vector>
#include <iostream>

using namespace std;

vector<int> solution(vector<int> arr) 
{
       vector<int> answer;
    int number = 0;
    answer.push_back(-1);

    for (int i = 0; i < arr.size(); i++) 
    {
        if (answer.front() == -1) 
        {
            answer.pop_back();
            answer.push_back(arr[i]);
        }
        else 
        {
            if (answer[number] != arr[i])
            {
                answer.push_back(arr[i]);
                number++;
            }
        }
    }
  
    return answer;
}
 vector<int> answer;

    for (int i = 0; i < arr.size(); i++) {
        if (answer.empty() || answer.back() != arr[i]) {
            answer.push_back(arr[i]);
        }
    }
gpt 풀이
answer.back()은 벡터의 마지막 요소에 대한 참조를 제공

즉 마지막 요소와 arr[i]가 겹치치 않으면 진행

'개인 공부 복습 > 알고리즘' 카테고리의 다른 글

올바른 괄호 (스택/큐)  (0) 2024.02.11
기능개발 (스택/큐)  (0) 2024.02.06
완주하지 못한 선수 (해시)  (0) 2024.02.04
폰켓몬 (해시)  (0) 2024.02.04
H-Index (정렬)  (0) 2024.02.04