신규 아이디 추천 - 프로그래머스 알고리즘 연습 js (2021 KAKAO BLIND RECRUITMENT)

YOUNGJOO-YOON·2021년 6월 29일
0

알고리즘

목록 보기
3/12

문제

1단계 newid의 모든 대문자를 대응되는 소문자로 치환합니다.
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이 될 때까지 반복해서 끝에 붙입니다.


풀기전 생각해보기

선후기: 정규식을 써야 쉽게 풀릴 것이라는게 보이는 문제.
단, 정규식에 익숙하지 않다면 힘들것 같다.

이 참에 정규식을 배우면 좋을것이다.

나의 풀이

function solution(new_id) {
    let answer = '';
    answer=new_id.toLowerCase(); // 1
    const regA=/[^a-z \d \- _ \.]/g; // 2 ~
    const regB=/\.+\./g; 
    const regC=/^\./g;
    const regD=/\.$/g;
    const regE=/.{15}/g;
    const regF=/.$/g; //  ~ 7

    answer=answer.replace(regA,''); // 8 ~
    answer=answer.replace(regB,'.');
    answer=answer.replace(regC,'');
    answer=answer.replace(regD,''); // ~ 11
    if(answer.length===0){ // 12
        answer='a';
    }
    if(answer.length>15){ // 13
        answer=answer.match(regE)[0];
            answer=answer.replace(regD,'');
    }
    if(answer.length<3){ // 14
        const lastChar=answer[answer.length-1];
        for(let i=0;i<2;i++){ // 15
            if(answer.length>2){break;} // 16
        answer=answer+lastChar;
        }
    }
    return answer; // 16
}

1 번 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다.

  • 가장 쉬운 단계이다. 이제 쉬운 단계는 끝이다.
    js는 대소문자 치환이 매우 쉽기 때문에 별 고민없이 적었다.

2 번 정규식을 통해 a-z, \d(숫자) dash lowdash . 을 특정한다.

2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다.

  • 문제의 2단계를 해결하기 위해 정규식을 사용한다. 정해진 char를 특정하면 되므로 어려운 정규식은 사용하지 않아도 된다.

3 번 연속되는 .을 제거하기 위해 3번 정규식을 사용합니다.
3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.
3 번은 연속되는 .을 특정하기 위해 + 연산자가 사용된 정규식을 사용한다.

const regB=/\.+\./g;
위 정규식은 다람쥐. 챗바퀴. 돌리고파.. 에서 ..만을 특정합니다.


4 번 4단계를 해결하기 위해 4, 5번 정규식을 사용합니다.

    const regC=/^\./g;
    const regD=/\.$/g;

regC의 경우 "."으로 시작하는 문자의 "."을 특정합니다.
regD는 마지막 "."을 특정합니다.


5 번 5단계를 해결하기 위해 12번 if문을 사용합니다.

    if(answer.length===0){ // 12
        answer='a';
    }

정규식을 통해 조건이 안되는 ID를 걸러내다 보면 아예 다 걸러져 ID가 없어지는 경우가 있습니다.
이를 보완하기 위해 a를 넣어줍니다.


6 번 6 단계를 해결하기 위해 regE와 아래의 코드를 사용합니다.

   if(answer.length>15){ // 13
        answer=answer.match(regE)[0];
            answer=answer.replace(regD,'');
    }

const regE=/.{15}/g;를 통해 앞의 15글자만을 특정할 수 있고 이를 match를 통해 answer에 재할당합니다. regD 조건을 위반할 수 있으므로 다시 조건을 걸어줍니다.


7 번 7 단계를 해결하기 위해 아래의 if > for 문을 사용합니다.



    if(answer.length<3){ // 14
        const lastChar=answer[answer.length-1];
        for(let i=0;i<2;i++){ // 15
            if(answer.length>2){break;} // 16
        answer=answer+lastChar;
        }
    }

ID의 길이 조건이 3 이하이므로 0~2까지의 ID 길이를 가지는 ID는 모두 14조건에 걸리게 됩니다.
마지막 글자를 ID의 길이 조건에 충족할 때 까지 반복해서 채워 넣어야 하므로 for문을 사용합니다.

for문 해제 조건으로 i<2라면 ID의 필요조건인 3에 만족하므로 i<2이면 됩니다.

만약 if문을 통과한 인자의 길이가 2라면 마지막 글자를 한 번만 더 추가해주어야 합니다.
그런데 for문의 탈출조건에 따르면 마지막 글자를 2 번 추가해 원하는 결과를 얻을 수 없습니다.

따라서 if문을 한번 더 걸어주어 매번 인자의 길이를 확인해 break로 for문을 탈출시켜줍니다.


이로써 모든 테스트를 통과하게 되었습니다.

chaining을 통해 더 간결하게 작성할 수 있지만, 나중에 내가 아닌 누군가 본다고 한다면 위의 코드가 조금 더 읽기 편하지 않을까 생각합니다.

profile
이 블로그의 글은 제 생각을 정리한 글과 인터넷 어딘가에서 배운 것을 정리한 글입니다. 출처는 되도록 남기도록 하겠습니다. 수정 및 건의 오류 등이 있으면 언제든지 댓글 부탁드립니다.

0개의 댓글