[프로그래머스/JAVA] 신규 아이디 추천

https://github.com/ROUTINE-STUDY/Algorithm

알고리즘 스터디를 진행하고 있습니다.
초보들로 구성되어있으며, 열심히 풀어보고 풀이 방식을 공유하고 피드백을 해주는 스터디입니다.
참여 문의는 댓글 혹은 GitHub 주소를 참고해주세요.

---

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/72410

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

문제 설명

출처 : 프로그래머스

2021 카카오 블라인드 채용 1차 코딩 테스트에 출제됐던 문제입니다.
해당 시기에 풀어본 적이 있어 얼추 기억하고 있던 문제입니다.

문제의 요구사항은 단계별로 조건에 맞게 아이디를 수정해주면 됩니다.

풀이 방법

정규표현식을 이용하여 풀이하였습니다.
정규표현식은 자주 쓰지 않아 익숙한 것 같으면서도 안 익숙한데, 이런 문제를 풀면 좀 공부가 되는 것 같습니다.

1. toLowerCase()  : 대문자를 소문자로 바꿔주는 메서드
2. [^a-z0-9-_.] : 대괄호 속 '^'은 Not을 의미, 대괄호 안의 문자들이 아니라면 모두 치환
3. \\.{2,} : '.' 이 2개 이상 치환, 2개만 이라면 {2}, 2~3개면 {2,3}
4. ^(\\.)|(\\.)$ : ^는 시작, $는 끝, |는 OR을 의미, '.'으로 시작하거나 끝나면 치환
5. isEmpty() : 빈 문자열 체크 메서드, length()로도 가능

내 코드(JAVA)

 

public String solution(String new_id) {

    // 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다.
    new_id = new_id.toLowerCase();

    // 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자 제거
    new_id = new_id.replaceAll("[^a-z0-9-_.]","");

    // 3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.
    new_id = new_id.replaceAll("\\.{2,}",".");

    // 4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다.
    new_id = new_id.replaceAll("^(\\.)|(\\.)$","");

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

    // 6단계 new_id의 길이가 16자 이상이면, 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거
    //      만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거
    if(new_id.length() >= 16) {
        new_id = new_id.substring(0,15).replaceAll("(\\.)$", "");
    }

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

    return new_id;
}

 

String은 불변 객체라 누적하여 대입하는 연산은 성능이 좋지 않아 사용을 지양합니다.

(StringBuilder/Buffer같이 가변 객체 권장)

 

하지만 위 코드에서는 그냥 작성하였는데,

연산이 많이 이뤄지지 않는 조건이고 가독성을 고려하여 그대로 사용하였습니다.(사실 졸림)

 

각 객체별 가장 느린 케이스는 String 22ms / StringBuilder 11ms 이 나왔고,

String의 22ms 케이스는 StringBuilder 사용 시 4ms로 개선되었습니다.

 

StringBuilder sb = new StringBuilder(new_id);
while(sb.length() < 3) {
    sb.append(sb.charAt(sb.length()-1));
}
new_id = sb.toString();

 

조금 다르게 정규표현식을 작성할 수도 있습니다.

다양한 정규표현식을 작성해보거나 다른 사람의 코드를 보는 것도 공부가 될 것 같습니다.

다르게 작성해보거나 다른 방법의 코드를 보면 기록하겠습니다~