하루살이 개발자

[프로그래머스] Level1 - 신규아이디 추천(Java) 본문

코딩테스트

[프로그래머스] Level1 - 신규아이디 추천(Java)

하루살이 2022. 8. 7. 17:40

문제

 

순차적으로 1단계 ~ 7단계를 처리하는 문제이다.

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

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

풀이

class Solution {
    public String solution(String new_id) {
        String answer = "";

        // step1
        String step1 = new_id.toLowerCase(); // 대문자 -> 소문자

        // step2
        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); // 허용되는 문자만 추가하기
            }
        }

        // step3
        String step3 = step2.toString().replace("..", "."); // step2가 StringBuilder이니까 toString으로 받아야함
        while(step3.contains("..")){  // ".."이 존재하지 않을때까지 반복
            step3 = step3.replace("..", ".");
        }

        // step4 "."이 처음이나 끝에 위치하면 삭제하기
        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); // 마지막 "." 제거
            } 
        }

        // step5
        String step5 = step4;
        if(step5.length() == 0){ // 빈 문자열이면 "a"로 치환
            step5 = "a";
        }

        //step6
        String step6 = step5;
        if(step6.length() >= 16){
            step6 = step6.substring(0, 15);
            if(step6.charAt(step6.length() -1) == '.'){
                step6 = step6.substring(0,step6.length() -1);
            }
        }

        // step7
        StringBuilder step7 = new StringBuilder(step6);
        if(step7.length() <= 2){
            char lastChar = step7.charAt(step7.length() -1); // 마지막 글자 저장
            while(step7.length() < 3){ // 길이가 3보다 작으면 반복
                step7.append(lastChar); // 마지막 글자 복붙
            }

        }

        answer = String.valueOf(step7); // string으로 형변환
        return answer;
    }
}

* 참고

step6에서 처음에는 아래와 같이 코드를 짰다.

근데 테스트케이스 5개 정도를 통과하지 못해서 다시 조건을 읽어보니 아래와 같이 코드를 짜면 맨 처음 "." 과 마지막 "."이 모두 존재할 경우를 처리할 수 없었다.

따라서 if else if로 처리 할 것이 아니라 각각 따로 처리해야 한 다는 것을 알게되었다. 

        // step4 "."이 처음이나 끝에 위치하면 삭제하기
        String step4 = step3;
        if(step4.length() > 0){
            if(step4.charAt(0) == '.'){ // "."이 맨 처음에 위치할 경우
                step4 = step4.substring(1, step4.length()); // 맨 처음 "." 제거
            } 
            else if(step4.charAt(step4.length() -1) == '.'){ // "."이 마지막에 위치할 경우
                step4 = step4.substring(0, step4.length() -1); // 마지막 "." 제거
            }  
 
        }

 

+ 다른사람 풀이

다른 사람들의 풀이를 보다가 정규표현식을 이용해서 엄청 간단하게 코드 짠 분을 발견했다..

그냥 순차적으로 하나씩 처리하는 코드 짠 내가 부끄러워지는 이 상황.. 진짜 대단한 분이다.

이참에 정규 표현식 복습했다^^

 

class Solution {
    public String solution(String new_id) {
        String answer = "";
        // step1
        String temp = new_id.toLowerCase(); 

        // step2
        temp = temp.replaceAll("[^-_.a-z0-9]","");
        /* step2에서 쓰인 정규표현식
        []: 문자의 집합 범위를 나타냄 ex) [0-9]: 숫자 0부터 9까지, [a-z]: 알파벳 a부터 z까지
        [^]: []안에서 앞에 ^가 존재하면 not을 의미함 -> 여기선 -_.a-z0-z를 제외한 나머지는 ""으로 치환
        */
       
        // step3
        temp = temp.replaceAll("[.]{2,}",".");
        /* step3에서 쓰인 정규표현식
        {}: 횟수 또는 범위를 의미
        여기선 [.] -> "."이 {2,} 2번 이상인 경우 "."으로 replaceAll(대체함)
        */

        // step4
        temp = temp.replaceAll("^[.]|[.]$","");
        /* step4에서 쓰인 정규표현식
        ^: 문자열의 시작
        |: or 조건
        $: 문자열의 끝
        여기선 ^[.]|: 문자열의 시작이 "."이거나 
        [.]$: 문자열의 끝이 "."인 경우
        ""으로 replaceAll 한다.
        */
 
        // step5
        if(temp.equals("")) // temp가 아무 문자열도 가지지 않은 경우
            temp+="a"; // "a"로 치환

        // step6
        if(temp.length() >=16){ // 길이가 16이상인 경우
            temp = temp.substring(0,15); // 15부터 버림
            temp=temp.replaceAll("^[.]|[.]$",""); // 앞뒤 "." 없애기
        }

        // step7
        if(temp.length()<=2) // 길이가 2이하인 경우
            while(temp.length()<3) // 길이가 3이 될때까지 반복
                temp+=temp.charAt(temp.length()-1); // 마지막 문자열 붙이기

        answer=temp;
        return answer;
    }
}