[프로그래머스 Lv1] : 신규 아이디 추천

문제 링크

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

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

사용자가 아이디를 입력했을 때 비슷하면서 카카오 아이디 규칙에 맞는 아이디를 추천해주는 프로그램을 만들어보자.

풀이

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이 될 때까지 반복해서 끝에 붙입니다.

위와 같이 주어진 단계에 따라 그대로 구현해주면 된다.

• 1단계

모든 대문자 알파벳을 소문자로 만든다.

대문자 알파벳의 시작 'A' 의 아스키코드는 65이고 마지막 'Z'의 아스키코드는 90이다. 이걸 이용해서 아이디에 사용된 문자의 아스키코드가 65와 90 사이라면 대문자 이므로 += 32를 해줘서 소문자로 바꿔준다.

+ 32를 하는 이유는 소문자a의 아스키코드는 97로 'A'와 'a'의 차이가 32가 나기 때문이다.

• 2단계

아이디를 구성하는 문자가 알파벳 소문자, 숫자, '-', '_', '.' 가 아니라면 해당 문자를 제거한다.

아이디의 문자를 처음부터 돌면서 위의 5가지중 하나에 해당하면 temp 라는 빈 문자열 해당문자를 에 붙여주었다. temp에 붙인 다는 뜻은 그 문자를 삭제하지 않겠다는 뜻이다.

    string temp = "";
    for(int i = 0; i<new_id.length(); i++){
        if(is_ok(new_id[i]))
            temp += new_id[i];
    }
    new_id = temp;

이때 is_ok() 함수는 5가지 중 하나에 해당하는 지를 true, false로 리턴해주는 함수이다.

• 3단계

마침표가 2개이상 붙어있으면 하나만 남기고 나머지는 삭제한다.

이것 또한 기존의 아이디를 돌면서 새로운 문자열 temp에 살릴 문자만 붙여주는 방식을 이용했다.

문자열을 처음부터 돌면서 처음 마침표가 나오면 일단 temp에 붙여준다. 그리고 연속해서 마침표가 나오지 않을때 까지 붙이지 않고 스킵한다. 과정을 반복해서 처음 마침표가 등장할 때만 temp에 붙여주고 마침표가 연속해서 나오면 붙여주지 않는다. 이때 마침표가 아닌 다른 문자는 무조건 temp에 붙여주도록 한다.

• 4단계

문자열의 처음 또는 끝이 마침표면 해당 마침표는 삭제한다.

문자열을 구성하는 각 문자는 인덱스로 접근할 수 있기 때문에

0번 인덱스 또는 마지막 인덱스가 마침표면 삭제한다. 만약 둘다 마침표면 둘다 삭제한다.

이때 유의해야할 점은 만약 문자열의 길이가 1이면 처음과 끝이 같다. 그렇기 때문에 0번째 인덱스만 체크해주면 된다.

만약 빈 문자열이면 0번인덱스 조차 없으므로 4단계를 실행할 필요가 없다.

• 5단계

만약 new_id가 빈 문자열이라면 'a'를 붙여준다.

string에는 empty()라는 함수가 있기 때문에 만약 new_id.empty()가 true면 비어있다는 뜻이므로 += 'a' 를 통해 'a'를 붙여준다.

비어있지 않으면 스킵

• 6단계

만약 문자열의 길이가 16자 이상이면 15자로 줄인다.

문자열의 길이는 string에 있는 length() 함수를 통해 알 수 있다. 만약 length()의 리턴값이 16이상이면

substr()함수를 이용해서 문자열을 잘라준다.

substr(0,15)를 하면 0부터 시작해서 15자를 자른다는 뜻이므로 new_id = new_id.substr(0,15)를 해주면 된다.

그리고나서 4단계를 한 번 시행시켜준다.

• 7단계

만약 문자열의 길이가 2이하라면 마지막문자를 뒤에 계속 붙여서 길이가 3이 되도록 한다.

이건 while문을 이용해서 할 수 있다. 마지막 문자는 length() - 1 인덱스에 있는 문자이므로 length() - 1 에 있는 문자를

while(new_id.length() <= 3) 동안에 문자열의 맨 뒤에 붙여준다.

 

이렇게 하면 7단계 함수를 모두 구현했다.

 

#include <string>
#include <vector>
 
using namespace std;
 
bool is_ok(char ch){
    bool chk = false;
    if(ch - 0 >= 97 && ch - 0 <= 122)
        chk = true;
    else if(ch == '-' || ch == '_' || ch == '.')
        chk = true;
    else if(ch - 0 >= 48 && ch <= 57)
        chk = true;
    return chk;
}
 
void cut_string(string& new_id){
    string temp = "";
    for(int i = 0; i<new_id.length(); i++){
        if(is_ok(new_id[i]))
            temp += new_id[i];
    }
    new_id = temp;
}
 
void change_string(string& new_id){
    for(int i = 0; i<new_id.length(); i++){
        if(new_id[i] - 0 >= 65 && new_id[i] - 0 <= 90)
            new_id[i] += 32;
    }
}
 
void remove_dot(string& new_id){
    string temp = "";
    bool chk = false;
    for(int i = 0; i<new_id.length(); i++){
        if(new_id[i] == '.' && chk)
            continue;
        else if(new_id[i] == '.' && !chk){
            temp += new_id[i];
            chk = true;
        }
        else{
            temp += new_id[i];
            chk = false;
        }
    }
    new_id = temp;
}
 
void is_dot_side(string& new_id){
    if(new_id.empty())
        return;
    if(new_id[0] == '.')
        new_id = new_id.substr(1,new_id.length());
    if(new_id.empty())
        return;
    if(new_id[new_id.length()-1] == '.')
        new_id = new_id.substr(0,new_id.length()-1);
}
 
void plus_a(string& new_id){
    if(new_id.empty())
        new_id += 'a';
}
 
void reduce_length(string& new_id){
    if(new_id.length() >= 16)
        new_id = new_id.substr(0,15);
    if(new_id[new_id.length()-1] == '.')
        new_id = new_id.substr(0,new_id.length() - 1);
}
 
void increase_length(string& new_id){
    if(new_id.length() >= 3)
        return;
    char temp = new_id[new_id.length() - 1];
    while(new_id.length() < 3)
        new_id += temp;
}
 
string solution(string new_id) {
    string answer = "";
    change_string(new_id);
    cut_string(new_id);
    remove_dot(new_id);
    is_dot_side(new_id);
    plus_a(new_id);
    reduce_length(new_id);
    increase_length(new_id);
    answer = new_id;
    return answer;
}

 

나는 문자가 대문자 알파벳인지 파악하기 위해서 '문자' - 0 을 해서 아스키코드를 알아낸 다음 대문자 알파벳의 아스키코드 범위인 65 ~ 90 사이에 들어가는지 파악했다. 그런데 다른 분들의 코드를 보면서 if (char >= 'A || char <= 'Z') 이런식으로도 조건문을 쓸 수 있다는 것을 처음알았다.