[프로그래머스] 한 번만 등장한 문자 (C++)

한 번만 등장한 문자 / Lv.0

---

문제  설명 )

문자열 s가 매개변수로 주어집니다. s에서 한 번만 등장하는 문자를 사전 순으로 정렬한 문자열을 return 하도록 solution 함수를 완성해보세요. 한 번만 등장하는 문자가 없을 경우 빈 문자열을 return 합니다.

 

 

 

제한 사항 )

• 0 < s의 길이 < 1,000
• s는 소문자로만 이루어져 있습니다.

 

 

 

입출력 예 )

 

 

입출력 예 설명 )

입출력 예 #1

• "abcabcadc"에서 하나만 등장하는 문자는 "d"입니다.

입출력 예 #2

• "abdc"에서 모든 문자가 한 번씩 등장하므로 사전 순으로 정렬한 "abcd"를 return 합니다.

입출력 예 #3

• "hello"에서 한 번씩 등장한 문자는 "heo"이고 이를 사전 순으로 정렬한 "eho"를 return 합니다.

 

 

 

풀이)

 

#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
string solution(string s) {
    string answer = "";
    
    sort(s.begin(), s.end());
    string temp;
    for(int i = 0; i < s.length(); i++)
    {
        // i == 0 이어도 뒷쪽 메모리에는 쓰레기 값이 들어있으므로 비교해도 된다.
        // 내가 보고 있는 char의 앞 뒤가 같지 않으면 answer에 추가
        if(s[i] != s[i + 1] && s[i] != s[i - 1])
        {
            answer += s[i];
        }
    }
    
    return answer;
}

---

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120896

프로그래머스