[Algorithm] 프로그래머스 - level1 <신규아이디 추천>

<문제소개>

• 문제명 : 신규 아이디 추천
• 사이트 : 프로그래머스
• 난이도 : level 1
• 사용 언어 : javascript

---

<문제 풀이>

접근 방식

1. 인자로 받은 new_id를 단계별로 수정한다

---

<내 코드>

function solution(new_id) {
  let newIdArray = [];

  // 1단계
  new_id = new_id.toLowerCase();

  newIdArray = [...new_id];

  // 2단계
  const alphabet = "abcdefghijklmnopqrstuvrwyz".split("");
  const number = "0123456789".split("");
  const specialCharacter =  "-_.".split("");
  const availableCharacters = specialCharacter.concat(alphabet, number);


  newIdArray = newIdArray.filter(word => availableCharacters.includes(word));

  // 3단계
  const newArray3 = [];

  for (let i = 0; i < newIdArray.length; i++) {
    if (newIdArray[i] === "." && newIdArray[i + 1] === ".") {
      continue;
    } else {
      newArray3.push(newIdArray[i]);
    }
  }

  newIdArray = newArray3;

  // 4단계 
  if (newIdArray[0] === ".") {
    newIdArray.shift();
  }

  if (newIdArray[newIdArray.length - 1] === ".") {
    newIdArray.pop();
  }

  // 5단계
  if (newIdArray.length === 0) {
    newIdArray = ["a"];
  }


  // 6단계 
  if (newIdArray.length >= 16) {
    newIdArray = newIdArray.slice(0, 15);
  }

  if (newIdArray[newIdArray.length - 1] === ".") {
    newIdArray.pop();
  }
  
  // 7단계 
  const lastWord = newIdArray[newIdArray.length - 1];

  while (newIdArray.length < 3) {
    newIdArray.push(lastWord);
  }
  
  return newIdArray.join("");
}

 

---

<보완할 점>

- 노가다식으로 푸느라 엄청 오래 걸렸는데 다른 사람들의 풀이를 보니 정규 표현식과 메소드 체이닝을 이용해 아주 간결한 코드로 풀 수 있었다.

 

- 다른 사람의 풀이

function solution(new_id) {
    const answer = new_id
        .toLowerCase() // 1
        .replace(/[^\w-_.]/g, '') // 2
        .replace(/\.+/g, '.') // 3
        .replace(/^\.|\.$/g, '') // 4
        .replace(/^$/, 'a') // 5
        .slice(0, 15).replace(/\.$/, ''); // 6
    const len = answer.length;
    return len > 2 ? answer : answer + answer.charAt(len - 1).repeat(3 - len);
}

* 특정 문자가 있다면 삭제하고싶을 때 : 특정 문자를 빈 문자로 치환

replace("특정 문자" , "");

1. 정규식(정규 표현식)

(정규식 문법을 모두 다루기엔 너무 많으니 이 문제에서 사용된 문법만 알아보자.)

 

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

 var str = "a<>?!@#$%^&*()_-+=."
 var new_str = str.replace(/[^\w-_.]/g, ''); // "a_-."

/[^\w-_.]/g

- g : 검색하려는 문자 패턴에 대한 추가적인 옵션(flag). 문자열 내 모든 패턴을 검사하는 것을 의미한다.

- [^ ... ] : ...에 지정된 문자을 제외한 문자열을 검색한다.

- \w : 영문자, 숫자 또는 _

- -_. : 문자 "-", 문자 "_", 문자 "." 검색

 

 => 주어진 문자열 내의 모든 패턴을 검사하고, [^  ]내에 있는 "\w-_." 정규식이 의미하는 문자를 제외하고 검색한다. 그 정규식은 영문자 또는 숫자 또는 "_"기호, "-"기호, "_"기호, "."기호를 의미한다. 

3단계) new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.

 var str = "ab....15..//.g...."
 var new_str = str.replace(/\.+/g, '.'); // "ab.15.//.g."

/\.+/g

- \. : 백슬래시(\)를 이용해서 "."기호가 문자 그대로 원래의 의미로 쓰일 수 있도록 escape

 

* 백슬래시를 이용한 escape의 다른 예

• \\(백슬래시를 이스케이프 처리)
• \[(대괄호를 이스케이프 처리)
• \{(중괄호를 이스케이프 처리)
• \.(점을 이스케이프 처리)

- + : +앞의 문자가 한 번 이상 반복되는 것을 뜻함.

 

x+ ← 문자 x가 한 번 이상 반복되는 패턴을 검색한다.

 

 => 주어진 문자열 내의 모든 패턴을 검사하고, "."기호가 한 번 이상 반복된 패턴을 찾는다. 

4단계) new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다.

 var str = ".abc."
 var new_str = str.replace(/^\.|\.$/g, ''); // "abc"

/^\. | \.$/g

- ^ :  첫 번째 문자열을 의미 (m flag에서는 첫 번째 줄)

 

- \. : 문자 그대로의 "." 기호를 의미

 

* ^\. : 첫 번째 문자열로 기호 "."이 오는 패턴을 검색

 

- | : or 연산자를 의미. 

x | y ← x 또는 y 문자가 존재하는지를 의미

 

- $ : 마지막 문자열 의미

 

* \.$ : 마지막 문자열로 기호 "."이 오는 패턴을 검색

 

 => 주어진 문자열에서 첫 번째 문자로 오는 "."기호 또는(OR) 마지막 문자로 오는 "."를 검색한다. 

5단계) new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다.

 var str = ""
 var new_str = str.replace(/^$/, 'a') ; // "a"

/^$/

 

- ^ : 첫 번째 문자

- $ : 마지막 문자

 

=> "첫 번째 문자 주변에 아무것도 없음 + 마지막 문자 주변에 아무것도 없음 ( = 아무것도 없음 = 빈 문자열)" 패턴에 대응하는지 검색한다.

(문자열 시작하고 바로 끝남 = 빈 문자열)

6단계) new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다. 만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다.

 var str = "0123456789aaab.bccc";
 
 var new_str = str.slice(0, 15).replace(/\.$/, '') ; // "0123456789aaab"
 // 15개 문자에서 slice => "0123456789aaab."
 // 맨 뒤에 "."기호 ""으로 replace됨 => "0123456789aaab"

/\.$/

=> 마지막 문자가 "."기호로 끝나는 문자열 패턴을 검색한다

 

 

↓정규 표현식을 입력하면 그 의미를 분석해주는 사이트

https://regexr.com/

RegExr: Learn, Build, & Test RegEx