[프로그래머스/C++]Lv.0 - 중복된 문자 제거

문제 링크

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에도 넣는다.