[프로그래머스] 2021 KAKAO BLIND RECRUITMENT 신규 아이디 추천

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

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

 

문제 해석

아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램입니다.

 

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

- 아이디의 길이는 3자 이상 15자 이하여야 합니다.

- 아이디는 알파벳 소문자, 숫자, 빼기, 밑줄, 마침표 문자만 사용할 수 있습니다.

- 단 마침표는 처음과 끝에 사용할 수 없으면 또한 연속으로 사용할 수 없습니다.

 

아이디 규칙에 맞지 않는 경우 규칙에 따라 새로운 아이디를 추천해주려고 합니다.

1단계 모든 대문자 -> 소문자

2단계 유효하지 않은 모든 문자를 제거

3단계 마침표(.)가 2개 이상 연속하게 온다면 하나의 마침표로 치환합니다.

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

5단계 빈 문자열이라면 a를 이용합니다.

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

7단계 id 2자 이하라면 마지막 문자를 길이가 3이 될 때까지 반복해서 붙입니다.

 

 

문제 풀이 전 설계

문제에서 주어진대로만 해결해 나간다면 해결할 수 있을 것 같습니다.

1번 검사 아이디 규칙이 맞는지 아닌지 검사

2번 단계별로 체크하면서 새로운 아이디 추천

 

문제 풀이하면서

정규식으로 접근하지 않아 코드가 엄청나게 길어졌습니다.

또한 테스트케이스에서 1개가 실패하여 어디에서 틀렸는지 찾기 힘들었습니다.

 

성공한 분의 코드에서 한 단계씩 갈아치우면서 시도해본 결과 3단계가 문제였습니다.

//3단계 2개 이상의..을 만나면 .으로 치환
if (origin.length() >= 2) {
            length = origin.length();
            for (int i = 0; i < length-1; i++) {
                if ((origin.charAt(i) == origin.charAt(i+1)) && origin.charAt(i) == '.') {
                    continue;
                }
                update.append(origin.charAt(i));
            }
            update.append(origin.charAt(origin.length()-1));
        }

.. 을만나면 continue 하도록 하였으며 그렇지 않으면 update StringBuilder에 쌓으려고 하였습니다.

 

로직은 문제가 없었지만 StringBuilder를 할당하고 업데이트하는 과정에서 오류가 있었습니다.

String은 불변객체이기 때문에 메모리의 효율성을 위해 StringBuilder를 사용하였지만 코드의 가독성은 많이 떨어지게 되는 것 같습니다.

 

굳이 new_id로 계속 바꾸어준 이유는 디버깅을 위해 사용했었습니다.

 

코드

class Solution {
    public String solution(String new_id) {
        StringBuilder origin = null;
        StringBuilder update = null;
        //1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다.
        new_id = new_id.toLowerCase();
    
        //2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다.        
        origin = new StringBuilder(new_id);
        update = new StringBuilder();
        char temp = 'a';
        int length = origin.length();        
        for (int i = 0; i < length; i++) {
            temp = origin.charAt(i);
            if (temp != '.' && temp != '_' && temp != '-' && !(temp >= '0' && temp <= '9') && !(temp >= 'a' && temp <= 'z')) {
                continue;
            }
            update.append(temp);
        }

        origin = update;
        new_id = origin.toString();
        //3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.
        origin = new StringBuilder(new_id);
        
        if (origin.length() >= 2) {
            update = new StringBuilder();
            length = origin.length();
            for (int i = 0; i < length-1; i++) {
                if (origin.charAt(i) == '.' && origin.charAt(i + 1) == '.') {
                    continue;
                }
                update.append(origin.charAt(i));
            }
            update.append(origin.charAt(origin.length()-1));
            new_id = update.toString();
        }
        
        
        //4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다.
        origin = new StringBuilder(new_id);
       //4단계
        if (origin.length() >= 1) {
            if (origin.charAt(0) == '.') {
                origin.deleteCharAt(0);
            }
        }
        if (origin.length() >= 1) {
            if (origin.charAt(origin.length() - 1) == '.') {
                origin.deleteCharAt(origin.length() - 1);
            }
        }
        
        new_id = origin.toString();
        
        //5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다.
        if (new_id.length() == 0) {
            new_id = "a";
        }

        //6단계 new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다.
        //        만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다.
        origin = new StringBuilder(new_id);
        String tempString = null;
        if (origin.length() >= 16) {
            tempString = origin.substring(0, 15);
            origin = new StringBuilder();
            origin.append(tempString);

            if (origin.charAt(origin.length() - 1) == '.') {
                origin.deleteCharAt(origin.length() - 1);
            }
        }
        new_id = origin.toString();
        
        //7단계 new_id의 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙입니다.
        origin = new StringBuilder(new_id);
        if (origin.length() <= 2) {
            char lastValue = origin.charAt(origin.length() - 1);
            while (origin.length() < 3) {
                origin.append(lastValue);
            }
        }
        new_id = origin.toString();        

        return new_id;
    }
}

 

정규식을 활용한 코드

class Solution {
    public String solution(String new_id) {
        new_id = new_id.toLowerCase() // 1단계
                        .replaceAll("[^-_.a-z0-9]", "") // 2단계
                        .replaceAll("[.]{2,}", ".") // 3단계
                        .replaceAll("^[.]|[.]$", ""); // 4단계

        if (new_id.length() == 0) new_id = "a"; // 5단계

        if (new_id.length() > 15)
            new_id = new_id.substring(0, 15).replaceAll("[.]$",""); // 6단계

        while(new_id.length() < 3) { //7단계
    	    new_id += new_id.charAt(new_id.length()-1);
	    }

        return new_id;
    }
}

2단계 해설

[a-z] : 소문자 a에서 z까지를 말합니다.

[0-9] : 0~9까지중에서 한 숫자를 말합니다.

 

[a-z0-9] : 위의 두가지 조건의 and조건입니다.

 

[^] 대괄호안에 ^이후에 등장하는 형식을 제외한다는 의미입니다.

[^a-z0-9] : 소문자 a~z까지 숫자 0~9까지를 제외한 나머지 문자들을 의미합니다.

여기 앞에 ^, -, _, . 문자가 추가되어 해당 문자들을 제외한 나머지들은 모두 ""으로 대체(삭제)합니다.

 

3단계 해설

[.] : 문자 .을 말합니다.

{} : 반복할 수를 중괄호 안에 적습니다.

[.]{2,} : .이 2번 이상 반복되는 것을 말합니다.

[.]{2} : .이 2번 반복된 것을 의미합니다. 즉 ..을 의미합니다.

 

4단계 해설

^ : 대괄호 밖의 ^는 패턴의 시작을 말합니다.

$ : 패턴의 끝을 의미합니다.

| : 패턴안에서 or 연산을 수행할 때 사용합니다.