Front-End/Algorithm

[프로그래머스 / JavaScript] Lv.1 신규 아이디 추천 (ft. 테스트 케이스)

Olivia Kim 2023. 4. 12. 23:46
반응형

 

문제 설명

더보기

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

 

다음은 카카오 아이디의 규칙입니다.

 

  • 아이디의 길이는 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 값이 "...!@BaT#*..y.abcdefghijklm" 라면, 위 7단계를 거치고 나면 new_id는 아래와 같이 변경됩니다.

 

[1단계] 대문자 'B'와 'T'가 소문자 'b'와 't'로 바뀌었습니다.

"...!@BaT#*..y.abcdefghijklm" → "...!@bat#*..y.abcdefghijklm"

 

[2단계] '!', '@', '#', '*' 문자가 제거되었습니다.

"...!@bat#*..y.abcdefghijklm" → "...bat..y.abcdefghijklm"

 

[3단계] '...'와 '..' 가 '.'로 바뀌었습니다.

"...bat..y.abcdefghijklm" → ".bat.y.abcdefghijklm"

 

[4단계] 아이디의 처음에 위치한 '.'가 제거되었습니다.

".bat.y.abcdefghijklm" → "bat.y.abcdefghijklm"

 

[5단계] 아이디가 빈 문자열이 아니므로 변화가 없습니다.

"bat.y.abcdefghijklm" → "bat.y.abcdefghijklm"

 

[6단계] 아이디의 길이가 16자 이상이므로, 처음 15자를 제외한 나머지 문자들이 제거되었습니다.

"bat.y.abcdefghijklm" → "bat.y.abcdefghi"

 

[7단계] 아이디의 길이가 2자 이하가 아니므로 변화가 없습니다.

"bat.y.abcdefghi" → "bat.y.abcdefghi"

 

따라서 신규 유저가 입력한 new_id가 "...!@BaT#*..y.abcdefghijklm"일 때, 네오의 프로그램이 추천하는 새로운 아이디는 "bat.y.abcdefghi" 입니다.

 

 

문제

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

 

 

제한사항

  • new_id는 길이 1 이상 1,000 이하인 문자열입니다.
  • new_id는 알파벳 대문자, 알파벳 소문자, 숫자, 특수문자로 구성되어 있습니다.
  • new_id에 나타날 수 있는 특수문자는 -_.~!@#$%^&*()=+[{]}:?,<>/ 로 한정됩니다.

 

 

입출력 예

new_id result
"...!@BaT#*..y.abcdefghijklm" "bat.y.abcdefghi"
"z-+.^." "z--"
"=.=" "aaa"
"123_.def" "123_.def"
"abcdefghijklmn.p" "abcdefghijklmn"

입출력 예에 대한 설명

더보기

[입출력 예 #1]

문제 예시와 같습니다.

 

 

[입출력 예 #2]

7단계를 거치는 동안 new_id가 변화하는 과정은 아래와 같습니다.

1단계 변화 없습니다.
2단계 "z-+.^." → "z-.."
3단계 "z-.." → "z-."
4단계 "z-." → "z-"
5단계 변화 없습니다.
6단계 변화 없습니다.
7단계 "z-" → "z--"

 

 

[입출력 예 #3]

7단계를 거치는 동안 new_id가 변화하는 과정은 아래와 같습니다.

1단계 변화 없습니다.
2단계 "=.=" → "."
3단계 변화 없습니다.
4단계 "." → "" (new_id가 빈 문자열이 되었습니다.)
5단계 "" → "a"
6단계 변화 없습니다.
7단계 "a" → "aaa"

 

 

[입출력 예 #4]

1단계에서 7단계까지 거치는 동안 new_id("123_.def")는 변하지 않습니다. 즉, new_id가 처음부터 카카오의 아이디 규칙에 맞습니다.

 

 

[입출력 예 #5]

1단계 변화 없습니다.
2단계 변화 없습니다.
3단계 변화 없습니다.
4단계 변화 없습니다.
5단계 변화 없습니다.
6단계 "abcdefghijklmn.p" → "abcdefghijklmn." → "abcdefghijklmn"
7단계 변화 없습니다.

 

 


내가 작성한 답안

첫 번째로 작성한 답안 ❌

function solution(new_id) {
    // 1. 소문자 변환, 2. a-z, 0-9, -, _, . 제외한 모든 문자 제거
    let changeId = new_id.toLowerCase().match(/[a-z\d\-\_\.]/g).join('');
    // 3. ..가 연속되어있으면 하나의 .로 치환
    changeId = changeId.replace(/\.{2,}/g, '.')
    // 4. .가 처음이나 끝에 위치한다면 제거
    if(changeId[0] === '.') changeId = changeId.replace(changeId[0], '')
    if(changeId[changeId.length-1] === '.') changeId = changeId.replace(changeId[changeId.length-1], '')
    // 5. 빈문자열이라면 a 대입
    if(changeId === '') changeId += 'a';
    // 6-1. 길이가 16자 이상이면, 첫 15개 문자를 제외한 나머지 문자 모두 제거
    if(changeId.length >= 16) changeId = changeId.slice(0, 15);
    // 6-2. 제거 후 .가 끝에 위치한다면 끝에 위치한 . 제거
    if(changeId[changeId.length-1] === '.') changeId = changeId.slice(0, -1);
    // 7. 길이가 2자 이하라면, 마지막 문자를 길이가 3이 될 때까지 반복해서 끝에 붙이기
    while(changeId.length < 3) changeId += changeId[changeId.length-1]
    
    return changeId;
}

 

코드 실행 시에는 답이 나왔지만, 채점을 하면 4, 11, 12, 15, 17, 19~21번 케이스에서 실패가 뜨는 케이스가 있었다. 어떠한 테스트 케이스를 놓쳤는지 생각해 보고 질문하기 탭에서 힌트를 얻어 아래와 같이 테스트 케이스를 추가해 다시 코드를 작성했다.

 

 

🔥 추가 테스트 케이스 🔥
new_id return
"1234567890.123.456" "1234567890.123"
"f...b" "f.b"
"-.~!@#$%&*()=+[{]}:?,<>/.-" "-.-"
"~!@#$%&*()=+[{]}:?,<>/" "aaa"
".1." "111"
"......a......a......a....." "a.a.a"

 

 

두 번째로 작성한 답안 ⭕

function solution(new_id) {
    // 1. 소문자 변환, 2. a-z, 0-9, -, _, . 제외한 모든 문자 제거
    let changeId = new_id.toLowerCase().match(/[a-z\d\-\_\.]/g);
    if(changeId !== null) {
        changeId = changeId.join('');
        // 3. ..가 연속되어있으면 하나의 .로 치환
        changeId = changeId.replace(/\.{2,}/g, '.')
        // 4. .가 처음이나 끝에 위치한다면 제거
        if(changeId[0] === '.') changeId = changeId.replace(changeId[0], '')
        if(changeId[changeId.length-1] === '.') changeId = changeId.replace(changeId[changeId.length-1], '')
    };
    // 5. 빈문자열이라면 a 대입
    if(changeId === '') changeId += 'a';
    if(changeId === null) changeId = 'a';
    // 6-1. 길이가 16자 이상이면, 첫 15개 문자를 제외한 나머지 문자 모두 제거
    if(changeId.length >= 16) changeId = changeId.slice(0, 15);
    // 6-2. 제거 후 .가 끝에 위치한다면 끝에 위치한 . 제거
    if(changeId[changeId.length-1] === '.') changeId = changeId.slice(0, -1);
    // 7. 길이가 2자 이하라면, 마지막 문자를 길이가 3이 될 때까지 반복해서 끝에 붙이기
    while(changeId === null || changeId.length < 3) changeId += changeId[changeId.length-1]
    
    return changeId;
}

 

추가 테스트 케이스 4번처럼 첫 줄 match에서 다 걸러져 버린다면 null값이 나오기 때문에 null인지, 아닌지에 따라 구분했다.

 

 

 


다른 사람들이 작성한 답안

const solution = (new_id) => {
    const id = new_id
        .toLowerCase()
        .replace(/[^\w\d-_.]/g, '')
        .replace(/\.{2,}/g, '.')
        .replace(/^\.|\.$/g, '')
        .padEnd(1, 'a')
        .slice(0, 15)
        .replace(/^\.|\.$/g, '')        
    return id.padEnd(3, id[id.length-1])
}

 

replace를 이용해 한 번에 정리해 버린 코드!

 

 

정규표현식 해석
[^문자] 대괄호 안의 문자를 제외한다.
\w 밑줄 문자를 포함한 영, 숫자 문자를 의미한다.
[A-Za-z0-9_]와 동일하다.
\d 숫자를 의미한다.
/g 문자열 내의 모든 패턴을 검색한다.
\특수기호 (\*, \^, \? \. 등) 해당 특수기호를 의미한다.
{Min,} 최소 Min개 이
^문자열 특정 문자열로 시작 (시작점)
문자열$ 특정 문자열로 끝남 (종착점)

 

 

String.prototype.padEnd()

현재 문자열에 다른 문자열을 채워, 주어진 길이를 만족하는 새로운 문자열을 반환한다. 채워 넣기는 대상 문자열의 끝(우측)부터 적용된다.

 

 

정규표현식을 열심히 연습해 볼 수 있는 문제였다! 정규표현식은 아래의 사이트에서 직접 테스트해보며 익힐 수 있다.

 

 

[참고] 정규표현식 직접 테스트하며 연습해볼 수 있는 사이트

 

RegExr: Learn, Build, & Test RegEx

RegExr is an online tool to learn, build, & test Regular Expressions (RegEx / RegExp).

regexr.com

 

 

 


[참고 자료]

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

https://inpa.tistory.com/entry/JS-%F0%9F%93%9A-%EC%A0%95%EA%B7%9C%EC%8B%9D-RegExp-%EB%88%84%EA%B5%AC%EB%82%98-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B8%B0-%EC%89%BD%EA%B2%8C-%EC%A0%95%EB%A6%AC

 

📚 JavaScript 정규 표현식 문법 총정리 + 응용 예제

정규 표현식(Regular Expression) 정규식(Regular Expression)은 문자열에서 특정 내용을 찾거나 대체 또는 발췌하는데 사용된다. 대표적으로 입력칸에 전화번호나 이메일을 입력하라고 했을때 옳지 않은

inpa.tistory.com

 

 

 

반응형