[프로그래머스_Level1] 신규 아이디 추천_2021 카카오 신입 공채

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

코딩테스트 연습 - 신규 아이디 추천

[문제]

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

 

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

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

 

 

[코드]

class Solution {
    public String solution(String new_id) {
        String answer="";
        
        // 1단계 : 모든 문자 소문자로 변경
        String step1=new_id.toLowerCase();
        
        // 2단계 : 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다.
        char[] step1_arr=step1.toCharArray();
        StringBuilder step2=new StringBuilder();
        for (char c:step1_arr) {
        	// 가능한 문자만 추가한다.
            if ((c>='a'&&c<='z')||(c>='0'&&c<='9')||c=='-'||c=='_'||c=='.') {
                step2.append(c);
            }
        }
        
        // 3단계 : 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.
        String step3=step2.toString().replace("..", "."); 
        while(step3.contains(".."))
        	step3=step3.replace("..", ".");
        
        // 4단계 : 마침표(.)가 처음이나 끝에 위치한다면 제거합니다.
        String step4=step3;
        if (step4.length()>0) {
        	// 처음이 마침표라면 그 다음부터 끝까지 문자열을 잘라 저장한다.
            if (step4.charAt(0)=='.') {
                step4=step4.substring(1,step4.length());
            }
        }
        if (step4.length()>0) {
        	// 끝자리에 마침표가 있다면 그 전까지 문자열을 잘라 저장
            if (step4.charAt(step4.length()-1)=='.') {
                step4=step4.substring(0,step4.length()-1);
            }
        }
        
        // 5단계 : 빈 문자열이라면, new_id에 "a"를 대입합니다.
        String step5=step4;
        if(step5.length()==0)
        	step5="a";
        
        /*
         * 6단계 : 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다.
           만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다. 
         */
        String step6=step5;
        if(step6.length()>=16) {
        	// 0~15 자릿수까지 문자열 잘라 저장
        	step6=step6.substring(0,15);
        	
        	// 제거 후 끝자리가 마침표라면 그 전까지 문자열을 잘라 저장
        	if(step6.charAt(step6.length()-1)=='.')
        		step6=step6.substring(0,step6.length()-1);
        }
        
        // 7단계 : 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙입니다.
        StringBuilder step7=new StringBuilder(step6);
        if(step7.length()<=2) {
        	char last=step7.charAt(step7.length()-1);
        	
        	while(step7.length()<3)
        		step7.append(last);
        }
        
        answer=String.valueOf(step7);
        return answer;
    }
}

 

[고찰]

 이번 문제는 1단계부터 7단계부터 빠짐없이 구현해주면 정답 처리를 받을 수 있다. 문제 자체의 난이도는 높지 않지만 구현해야 하는 조건들이 많아 코드 줄 수도 길어지고 오류가 생기면 어느 부분인지 쉽게 할 수 없어 시간이 꽤 걸렸던 문제였다. 이렇게 모든 조건을 하나하나 구현하는 방법 이외에는 다른 구현 방법이 없을까 하고 다른 사람들의 포스팅을 열람하니 정규식을 사용한 방법이 있었다. 해당 부분은 아래와 같다.

class Solution {
    public String solution(String new_id) {
        String id = new_id.toLowerCase(); // 모든 문자를 소문자로 변경 
        id = id.replaceAll("[^-_.a-z0-9]", ""); // '-', '_', '.', 영문자, 숫자만 남김 
        id = id.replaceAll("[.]{2,}", "."); // '.'이 2개 이상 연속되면 .으로 교체
        id = id.replaceAll("^[.]|[.]$", ""); // 처음과 끝에 '.' 제거 

        if(id.equals("")) // 빈 문자열이라면 a 추가 
            id += "a";
            
        if(id.length() >= 16){ // 16자 이상이면 15자로 
            id = id.substring(0, 15);
            id = id.replaceAll("^[.]|[.]$", ""); // 끝 . 제거 
        }
        if(id.length() <= 2) // 2자 이하라면 3자까지 마지막 문자추가 
            while(id.length() < 3)
                id += id.charAt(id.length() - 1);

        return id;
    }
}

 정규식을 사용하면 이렇게 간단하게 구현할 수 있다는 것을 알았다. 이번 문제를 통해 문자열을 다루는 여러 함수들의 사용법을 배웠다. 카카오 문제에는 문자열을 다루는 문제들이 많기 때문에 차후 다른 문제들을 위해 정리해두고 암기할 필요성을 느꼈다. 

 

  <문자열 라이브러리 함수>

String.subString(시작인덱스, 끝 인덱스) : 시작 인덱스 위치부터 시작하여 끝 인덱스까지의 값을 return 한다. String.toUpperCase() : 대상 문자열을 모두 대문자로 변환한다. String.toLowerCase() : 대상 문자열을 모두 소문자로 변환한다. char[] arr=String.toCharArray() : 문자열을 char형 배열로 변환한다. String.replaceAll(String regex, String replacement) : 모든 문자열 regex를 replacement로 변환한다.

 

<자주 사용되는 Metacharacters>

 

Regular Expression	Description
.	어떤 문자 1개를 의미
^regex	^ 다음 regex로 line을 시작하는지
regex$	$ 앞의 regex가 line의 마지막으로 끝나는지
[abc]	a, b, c 중의 문자 1개
[abc][vz]	a, b, c 중에 문자 1개와 v, z 중에 문자 1개의 조합
[^abc]	a, b, c를 제외한 문자 1개
[a-d1-7]	ad, 17 사이의 문자 1개
X|Z	X 또는 Z
\d	0~9 사이의 숫자, [0-9]와 동일
\D	숫자가 아닌 어떤 문자, [^0-9]와 동일
\s	whitespace 1개, [\t\n\x0b\r\f]와 동일
\S	whitespace를 제외한 문자
\w	Alphanumeric(alphabet, 숫자) 문자, [a-zA-Z_0-9]와 동일
\W	Alphanumeric을 제외한 문자(whitespace 등)
\S+	whitespace를 제외한 여러 문자
\b	단어의 경계(공백)를 찾습니다