알고리즘/programmers

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

장그래 2021. 3. 22. 14:40
반응형

문제 설명

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

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

풀이 방법

  • 푸는 방법은 여러가지 있겠지만, C++에 익숙한 나는 Stringbuffer를 사용했다.
  • stringbuffer의 메소드를 이용해서 문제를 해결했다.
  • 하지만 속도나 가독성면에서 정규표현식 방법이 더 좋을 것 같으니, 정규 표현식 공부도 해야겠다.

알아야되는 개념

  • stringbuffer
  • 반복문

import java.lang.String;
public class Solution {
    public String solution(String new_id) {

        StringBuffer str = new StringBuffer();

        //1
        new_id = new_id.toLowerCase();
        str.append(new_id);
        //2
        for(int i=0;i<str.length();i++){
            char temp = str.charAt(i);
            if(temp >= 'a' && temp <= 'z') continue;
            if(temp >= '0' && temp <= '9') continue;
            if(temp == '-' || temp == '_' || temp == '.') continue;
            str.deleteCharAt(i--);
        }
        //3
        for(int i=0;i<str.length() - 1;i++){ //2
            char temp = str.charAt(i);
            if(temp == '.') {
                for (int j=i; j<str.length();j++){
                    if(str.charAt(j) == '.') str.deleteCharAt(j--);
                    else break;
                }
            }
        }

        //4
        if (str.length() > 0) {
            if (str.charAt(0) == '.') str.deleteCharAt(0);
            if (str.length() >0 && str.charAt(str.length() - 1) == '.') str.deleteCharAt(str.length() - 1);
        }
        //5
        if (str.length() == 0) str.append("a");

        //6
        if (str.length() >= 15){
            str.delete(14, str.length());
            if (str.charAt(str.length() - 1) == '.') str.deleteCharAt(str.length() - 1);
        }
        //7
        int temp = str.length();
        while(str.length() <= 2){
             str.append(str.charAt(temp - 1));
        }
        String answer = str.toString();
        return answer;
    }
}


반응형