https://school.programmers.co.kr/learn/courses/30/lessons/120888
이중 for문을 돌려서 글자를 하나하나 비교해가면서 중복이면 제거
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
string solution(string my_string) {
string answer = my_string;
for(int i = 0; i < answer.length(); i++)
{
for(int j = i + 1; j < answer.length(); j++)
{
if(answer[i] == answer[j])
{
answer.erase(answer.begin() + j);
j--;
}
}
}
return answer;
}
#include <string>
#include <vector>
#include <unordered_set>
using namespace std;
string solution(string my_string) {
string answer = "";
unordered_set<char> us;
for(const auto v : my_string)
{
if(!us.count(v))
{
answer.push_back(v);
us.insert(v);
}
}
return answer;
}
unordered_set을 사용하였다 ( 정렬하여 저장하지 않음 ) count로 원소가 있는지 체크 후 없으면 answer에도 넣고 set에도 넣는다.