[C++/PGS] [PCCP 모의고사 #1] 1번 - 외톨이 알파벳

 

https://school.programmers.co.kr/learn/courses/15008/lessons/121683

프로그래머스

---

프로그래머스 PCCP 모의고사 1회 - 1번

소요시간 약 14분

자료구조(set map 자료형), 추정 난이도는 level 1 - 2

 

'2회 이상‼️ 나타난 알파벳이 여러 부분‼️으로 나누어져 있으면' 외톨이 알파벳이다

1. 반복문을 통해 현재 char이 다음 char과 다르면 map에 저장한다.

2. 이 때, 이미 map에 있다면 해당 알파벳이 2회 이상 나타난 것이므로 -> set에 저장함.

3. set에 저장하는 이유는 중복 제거!

 

 

나의 풀이

#include <string>
#include <vector>
#include <map>
#include <algorithm>
#include <iostream>
#include <set>
using namespace std;

string solution(string input_string) {
    string answer = "";
    set<char> s;
    map<char,int> alpha;
    int i = 0;
    for(i=0; i<input_string.length()-1; ++i){
        if(input_string[i] != input_string[i+1]){
            if(alpha.find(input_string[i]) != alpha.end()){ // 존재할 때
                s.insert(input_string[i]);
            }
            else {
                alpha[input_string[i]] = 1;
            }
        }
    }
    // cout << i;
    if(alpha.find(input_string[i]) != alpha.end()){ // 존재할 때
        s.insert(input_string[i]);
    }
    if(s.size()==0) return "N";
    for(char item: s) answer += item;
    return answer;
}

 

pccp 모의고사는 문제 퀄리티가 좋은 것 같다..!