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

더워지니까 아무것도 하기 싫어진다.

동남아 사람들이 게으르다는 속설이 있던데 더워서 그런게 아닐까...

 

아무튼 굳어버린 머리를 다시 풀어주기 위해 프로그래머스에서 레벨1 문제를 풀어봤다.

 

1) 문제

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

프로그래머스

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

 

2) 풀이

각 단계에 따라서 문자열 처리만 잘 해내면 되는 문제였다. 

입력 문자열 길이도 1000 이하였기 때문에 성능 문제도 딱히 없었다.

 

3) 코드

string solution(string new_id) {
    string step1 = "";
    string answer = "";

    for(int i=0; i<new_id.size(); i++)
    {
        //step 1
        new_id[i] = tolower(new_id[i]);
        //step 2
        if((new_id[i] >= '0' && new_id[i] <= '9') ||
           (new_id[i] >= 'a' && new_id[i] <= 'z') ||
           (new_id[i] == '-' || new_id[i] == '_' || new_id[i] == '.'))
        {
            step1 += new_id[i];
        }
    }
    //step3
    for(int i=0; i<step1.size(); i++)
    {
        if(step1[i-1] == '.' && step1[i] == '.') continue;
         answer += step1[i];
    }
   
    //step 4
    if(answer.front() == '.') answer.erase(0, 1);
    if(answer.back() == '.') answer.erase(answer.size()-1, answer.size());

    //step 5
    if(answer.empty()) answer = "a";

    //step 6
    if(answer.size() >= 16) answer.erase(15, answer.size());
    if(answer.front() == '.') answer.erase(0, 1);
    if(answer.back() == '.') answer.erase(answer.size()-1, answer.size());

    //step 7
    if(answer.size() <= 2)
    {
        while(answer.size()<=2)
        {
            answer += answer.back();
        }
    }

    return answer;
}

 

4) 정리

한 가지 약간 헤맸던 부분은 3단계 마침표가 연속될 경우 하나로 치환해야하는데

처음 설계를 할 때 하나의 for문에서 1단계, 2단계, 3단계를 한꺼번에 처리하려다가 커버되지 않는 케이스가 있었다.

예를 들면 

a=.=.=.=.=.=.=.=.=.=.=a

와 같은 케이스

조금이라도 반복문을 줄여보고자 생각했던 것이었는데 오히려 잘못된 길로 빠졌었다.

 

그래도 찾기 어려운 부분은 아니었기 때문에 금방 찾아서 고쳤다.

이번 주 내에 레벨 2도 다시 풀어봐야겠다.