[C++] 프로그래머스 - 신규 아이디 추천

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

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

<풀이>

1. 새로 가입하는 유저의 아이디를 '7단계의 처리과정'을 거쳐 추천 아이디를 생성한다.

2. 추천 아이디를 반환한다.

 

<해법>

문제를 푸는데 특별한 아이디어가 필요하지 않습니다. '7단계 처리과정'을 정확하게 구현하는 것이 문제의 핵심입니다. 문자열 관련 문제이므로, 문자열 처리 함수를 사용하면 보다 쉽게 구현할 수 있습니다.

 

#include <string>
#include <vector>
 
using namespace std;
 
string solution(string new_id) {
 
    string answer = "";
 
    //step 1
    for (int i = 0; i < new_id.length(); i++) {
        new_id[i] = tolower(new_id[i]);
    }
    
    //step 2
    string str = "";
    for (int i = 0; i < new_id.length(); i++) {
        if ((new_id[i] >= 'a' && new_id[i] <= 'z') || (new_id[i] >= '0' && new_id[i] <= '9') || new_id[i] == '-' || new_id[i] == '_' || new_id[i] == '.') {
            str += new_id[i];
        }
    }
    new_id = str;
 
    //step 3
    while (true) {
        int index = new_id.find("..");
 
        if (index == string::npos) {
            break;
        }
 
        new_id.replace(index, 2, ".");
    }
 
    //step 4
    if (new_id[0] == '.') {
        new_id = new_id.substr(1);
    }
    if (new_id[new_id.length() - 1] == '.') {
        new_id = new_id.substr(0, new_id.length() - 1);
    }
 
    //step 5
    if (new_id == "") {
        new_id = "a";
    }
 
    //step 6
    if (new_id.length() >= 16) {
        new_id = new_id.substr(0, 15);
        if (new_id[14] == '.') {
            new_id = new_id.substr(0, 14);
        }
    }
 
    //step 7
    if (new_id.length() <= 2) {
        char lastChar = new_id[new_id.length() - 1];
        while (true) {
            if (new_id.length() == 3) {
                break;
            }
            new_id += lastChar;
        }
    }
 
    answer = new_id;
 
    return answer;
}

 

문자열과 구현에 대해 알아볼 수 있는 문제였습니다.