문제 설명
카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해 주는 프로그램을 개발하는 것입니다.
다음은 카카오 아이디의 규칙입니다.
- 아이디의 길이는 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
📚 JavaScript 정규 표현식 문법 총정리 + 응용 예제
정규 표현식(Regular Expression) 정규식(Regular Expression)은 문자열에서 특정 내용을 찾거나 대체 또는 발췌하는데 사용된다. 대표적으로 입력칸에 전화번호나 이메일을 입력하라고 했을때 옳지 않은
inpa.tistory.com
'Front-End > Algorithm' 카테고리의 다른 글
| [프로그래머스 / JavaScript] Lv.0 한 번만 등장한 문자 (0) | 2023.04.15 |
|---|---|
| [프로그래머스 / JavaScript] Lv.1 k의 개수 (0) | 2023.04.13 |
| [프로그래머스 / JavaScript] Lv.1 로또의 최고 순위와 최저 순위 (0) | 2023.04.11 |
| [프로그래머스 / JavaScript] Lv.1 행렬의 덧셈 (3) | 2023.04.10 |
| [프로그래머스 / JavaScript] Lv.1 핸드폰 번호 가리기 (0) | 2023.04.08 |
