알고리즘

알고리즘 - 프로그래머스(신규아이디 추천)

Hyeongjun_Ham 2022. 8. 9. 21:13

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이 될 때까지 반복해서 끝에 붙입니다.

class Solution {
    private static String addChar(String answer) {
        if (answer.equals("")) return "aaa";
        if (answer.length() <= 2) {
            while (answer.length() < 3) {
                answer += answer.charAt(answer.length() - 1);
            }
        }
        return answer;
    }
    
    public String solution(String new_id) {
        String answer = "";
        // 1단계
        answer = new_id.toLowerCase();
        // 2단계
        answer = answer.replaceAll("[^\\w\\-_.]*", "");
        // 3단계
        answer = answer.replaceAll("[.]{2,}", ".");
        // 4단계
        if (answer.startsWith(".")) {
            answer = answer.substring(1);
        }
        if (answer.endsWith(".")) {
            answer = answer.substring(0, answer.length()-1);
        }
        // 5단계
        answer = answer.replaceAll(" ", "a");
        // 6단계
        if (answer.length() >= 16) {
            answer = answer.substring(0, 15);
            if (answer.endsWith(".")) {
                answer =answer.substring(0, 14);
            }
        }
        
        //7단계
        answer = addChar(answer);
        return answer;
    }
}

 

다른사람 풀이를 보니 4단계, 5단계 내부if문도 정규식으로 가능했었다.

answer = answer.replaceAll("^[.]|[.]$","");

 

제일 헷갈린 정규식은 2단계다.

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

"[^\\w\\-_.]*" or "[^-_.a-z0-9]*"

 

- [^] : not이라는 의미

 

순서대로 진행만 하면 되서 어렵진 않았다.