#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 |