[C++] 문제 1 - 아이디 추천 (2021 카카오 신입공채 1차 온라인 코딩 테스트)

https://programmers.co.kr/learn/courses/30/lessons/72410

코딩테스트 연습 - 신규 아이디 추천

 

1. 문제

---

카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다.
다음은 카카오 아이디의 규칙입니다.

• 아이디의 길이는 3자 이상 15자 이하여야 합니다.
• 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다.
• 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다.

"네오"는 다음과 같이 7단계의 순차적인 처리 과정을 통해 신규 유저가 입력한 아이디가 카카오 아이디 규칙에 맞는 지 검사하고 규칙에 맞지 않은 경우 규칙에 맞는 새로운 아이디를 추천해 주려고 합니다.
신규 유저가 입력한 아이디가 new_id 라고 한다면,

1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다. 4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다. 5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다. 6단계 new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다. 만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다. 7단계 new_id의 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙입니다.

---

[문제]

신규 유저가 입력한 아이디를 나타내는 new_id가 매개변수로 주어질 때, "네오"가 설계한 7단계의 처리 과정을 거친 후의 추천 아이디를 return 하도록 solution 함수를 완성해 주세요.

 

[입출력 예]

예1	"...!@BaT#*..y.abcdefghijklm"	"bat.y.abcdefghi"
예2	"z-+.^."	"z--"
예3	"=.="	"aaa"
예4	"123_.def"	"123_.def"
예5	"abcdefghijklmn.p"	"abcdefghijklmn"

 

 

2. 풀이

---

#include <string>
#include <cctype>
#include <iostream>
using namespace std;

string solution(string new_id) {
    int check_id = 0, count = 1;
    string temp_id, check_word, now_word, last_word, answer;
    
    cout << "new_id (매개변수)" << endl << new_id << endl << endl;

    for (int i = 0 ; i < new_id.length() ; i++){
        // 1. 대문자 -> 소문자 치환.
        new_id[i] = tolower(new_id[i]);
        check_id = new_id[i];
        
        // 2. 'a'~'z' & '0' ~ '9' & '-' & '_' & '.' 제외한 문자 제거.
        if (97 <= new_id[i] && new_id[i] <= 122){ // 'a' ~ 'z'
            temp_id += new_id[i];
        }
        else if (48 <= new_id[i] && new_id[i] <= 57){ // '0' ~ '9'
            temp_id += new_id[i];
        }
        else if (45 == new_id[i] || 95 == new_id[i] || 46 == new_id[i]){ // '-', '_', '.'
            temp_id += new_id[i];
        }
    }
    
    new_id = temp_id.substr(0);
    temp_id.clear();
    
    cout << "[1. 대문자 -> 소문자 치환]" << endl<< "[2. a ~ z, 0 ~ 9, -, _, . 제외한 문자 제거]"
    << endl << new_id << endl << endl;;
    
    // 3. 중복된 마침표 제거.
    for (int j = 0 ; j < new_id.length() ; j++){
        check_word = ".";
        now_word = new_id.substr(j, 1);
        
        if(check_word.compare(now_word)){;
            temp_id += now_word;
            count = 1;
        }
        else{
            if(count == 1){
                temp_id += now_word;
                count++;
            }
        }
    }
    
    new_id = temp_id.substr(0);
    temp_id.clear();
    
    cout << "[3. 중복된 마침표 제거]"
    << endl << new_id << endl << endl;

    // 4. 맨 앞과 맨 뒤의 문자열이 '.'일 경우 제거
    if (new_id.front() == 46 ){
        new_id = new_id.substr(1);
    }
    
    if(new_id.back() == 46){
        new_id.pop_back();
        new_id = new_id.substr(0);
    }
    
    // 5. 문자열이 비었을 경우 'a' 삽입.
    if(new_id.empty()){
        new_id = 'a';
    }
    
    cout << "[4. 맨 앞과 맨 뒤 문자열이 .일 때 제거]"<< endl << "[5. 문자열이 비었다면 a 삽입]"
    << endl << new_id << endl << endl;
    
    // 6. 16자 이상일 경우, 첫 15자를 제외한 나머지 문자 제거
    if (new_id.length() >= 16){
        new_id = new_id.substr(0, 15);
        
        if(new_id.back() == '.'){
            new_id = new_id.substr(0, new_id.length() - 1);
        }
    }
    else if (new_id.length() <= 2){
        last_word = new_id.back();
        
        for (int k = (int)new_id.length() ; k < 3 ; k++){
            new_id.append(last_word);
        }
    }
    
    cout << "[6. 16자 이상일 경우, 첫 15자를 제외한 문자 제거]" << endl << "[7. 2자 이하일 경우, new_id의 마지막 문자를 길이가 3이 될 때까지 반복해서 끝에 삽입]"
    << endl << new_id << endl << endl;
  
    answer = new_id;
    
    return answer;
}

int main(){
    string a = "z-+.^.", b;
    b = solution(a);
    cout << "기댓값 : " << b << endl;
}

 

 

3. 메모

---

뭐... 돌아가긴 하는데...

 

 

4. 메모

---

한 줄 후기 : 갈 길이 멀구나

 

내가 짰지만 너무 볼품 없다. 단순 무식하게 조건 1번부터 7번까지 차근차근하다보니 이런 괴랄한 코드가 탄생했다. 배워가는 입장에서 이번 문제를 풀며 string 관련 함수들을 배울 수 있어 참 좋은 기회였다고 생각하지만, 역시나 갈 길이 멀다. 무엇보다 다른 분이 작성한 코드가 너무 심플하고 예뻐서 그 분의 코드를 하나하나 분석할 겸 작성하기로 했다.

---

https://programmers.co.kr/learn/courses/30/lessons/72410/solution_groups?language=cpp

#include <bits/stdc++.h>
using namespace std;

string solution(string new_id) {
    for (char& ch : new_id) if ('A' <= ch && ch <= 'Z') ch |= 32;

    string ret;
    for (char& ch: new_id) {
        if ('a' <= ch && ch <= 'z' ||
            '0' <= ch && ch <= '9' ||
            strchr("-_.", ch)) ret += ch;
    }

    new_id = ret;
    ret.clear();
    for (char& ch: new_id) {
        if (!ret.empty() && ret.back() == '.' && ch == '.') continue;
        ret += ch;
    }

    if (ret.front() == '.') ret.erase(ret.begin());
    if (ret.back() == '.') ret.pop_back();

    if (ret.empty()) ret = "a";
    if (ret.size() >= 16) ret = ret.substr(0, 15);
    if (ret.back() == '.') ret.pop_back();
    while (ret.size() <= 2) ret += ret.back();

    return ret;
}

Programmers의 Yungoon님이 작성하신 코드이다.