알고리즘/프로그래머스

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

D_Helloper 2022. 9. 24. 17:37

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

 

프로그래머스

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

programmers.co.kr

문제 설명

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

  • 아이디의 길이는 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가 매개변수로 주어질 때, "네오"가 설계한 7단계의 처리 과정을 거친 후의 추천 아이디를 return 하도록 solution 함수를 완성해 주세요.

문제 풀이

조건이 문자열 정규식 표현으로 풀릴 수 있으면 최대한 정규식을 사용하려고 했다.

문자열을 변환하는 과정에서 정규식을 사용하고 replaceAll을 통한다면, 일련의 패턴이나 조건을 적용하여 변경하거나 삭제할 수 있다.

class Solution {
    public String solution(String new_id) {
        String answer = "";
        // 1번 조건 소문자로 다 바꾸기
        new_id = new_id.toLowerCase();
        
        // 2번 조건 (알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다.)
        // ^a-z, \d(정수), \-_.(-_.) 중에 포함되는 것, 하지만 밖에 []가 붙으면 not이 됨.
        new_id = new_id.replaceAll("[^a-z\\d\\-_.]*","");
        
        // 3번 조건 (마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.)
        // 반복문을 돌면서 ..를 찾으면 .로 다 바꿔줌
        while(true)
        {
            if(new_id.contains("..")){
                new_id = new_id.replace("..",".");
            }
            else{
              break;  
            }
        }
        
        // 4번 조건 (마침표(.)가 처음이나 끝에 위치한다면 제거합니다.)
        // ^[.]은 시작지점이 .|[.]$은 끝지점이 .이거나
        new_id = new_id.replaceAll("^[.]|[.]$","");
        
        // 5번 조건 (빈 문자열이라면, new_id에 "a"를 대입합니다.)
        // 만약 문자열이 비어있으면 a 대입
        if(new_id.isEmpty())
        {
            new_id="a";
        }
        
        // 6번 조건 (길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다.)
        // 만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다.
        // 길이 체크 후 substring으로 잘라서 저장.
        if(16<=new_id.length())
        {
            new_id = new_id.substring(0,15);
        }
        // 만약 끝이 .라면 ""로 replace
        new_id = new_id.replaceAll("[.]$","");
        
				// 7번 조건(new_id의 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙입니다.)
        // 길이 검사
        if(new_id.length()<=2)
        {
        	// 문자 더 해줄 스트링빌더 사용
            StringBuilder sb = new StringBuilder();
            // 일단 new_id를 넣고
            sb.append(new_id);
            // i를 new_id의 길이로 놓은다음 길이가 3이 될 때 까지만
            for(int i=new_id.length(); i<3; i++)
            {
            	// sb에 new_id의 마지막 문자 더함
                sb.append(new_id.charAt(new_id.length()-1));
            }
            // new_id에 sb 넣어줌.
            new_id = sb.toString();
        }
        System.out.println(new_id);
        return new_id;
    }
}