TIL - Java 알고리즘(2)

김지현·2023년 4월 8일
0

항해99

목록 보기
5/16

2023-04-08


1. 신규 아이디 추천

[문제]
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는 길이 1 이상 1,000 이하인 문자열입니다.
new_id는 알파벳 대문자, 알파벳 소문자, 숫자, 특수문자로 구성되어 있습니다.
new_id에 나타날 수 있는 특수문자는 -_.~!@#$%^&*()=+[{]}:?,<>/ 로 한정됩니다.

1단계부터 7단계까지 한 문제에 7문제가 들어있는 것 같은 문제가 나왔음
그래도 한 단계씩 뿌시면 되는 느낌이라 수월했고 중간중간 System.out.println(new_id) 을 쳐주며 단계별로 확인하면서 한 단계씩 풀었음
그리고 문제를 풀면서 정규표현식 을 공부할 수 있었음
처음엔 정규표현식을 잘 몰라서 ^ 의 위치를 잘못 쓰기도 하고 . 이 2번 이상인 것을 표현하려면 어떻게 해야하지.. 하고 고민도 있음
정규표현식을 공부하고 나니 굉장히 쉬웠음

class Solution {
    public String solution(String new_id) {
        // 1단계
        new_id = new_id.toLowerCase();
        // 2단계
        new_id = new_id.replaceAll("[^a-z0-9-_.]", "");
        // 3단계
        new_id = new_id.replaceAll("[.]{2,}", ".");
        // 4단계
        new_id = new_id.replaceAll("^[.]|[.]$","");
        // 5단계
        if (new_id.length() == 0) {
            new_id = "a";
        }
        // 6단계
        if (new_id.length() >= 16) {
            new_id = new_id.substring(0, 15);
            new_id = new_id.replaceAll("[.]$","");
        }
        // 7단계
        if (new_id.length() <= 2) {
            while (new_id.length() <= 2) {
                new_id += new_id.substring(new_id.length() - 1);
            }
        }
        return new_id;
    }
}

▲ 정규표현식

( Regular Expression )
문자열 데이터 중에서 원하는 조건(패턴)과 일치하는 문자열 부분을 찾아내기 위해 사용하는 것으로, 미리 정의된 기호와 문자를 이용해서 작성한 문자열

[ 사용된 정규표현식 ]

  • [^a-z0-9-_.] : 소문자 전체, 숫자 전체, - , _ , . 를 제외한 단어들
    1) a-z : 소문자 전체
    2) 0-9 : 숫자 전체
    3) -_. : - , _ , .
    4) [^] : 대괄호 '안'에서 맨 앞에 ^ 가 붙으면 '제외'를 뜻 함

  • [.]{2,} : . 가 2번 이상나오는 문자열
    1) [.] : .
    2) {2,} : 2번 이상

  • ^[.]|[.]$ : 맨 앞 또는 맨 뒤에 . 이 있는 문자열
    1) ^[] : 대괄호 '밖'에서 맨 앞에 ^ 가 붙으면 '처음'을 뜻 함
    2) | : 또는
    3) []$ : 대괄호 '밖'에서 맨 뒤에 $ 가 붙으면 '끝'을 뜻 함

0개의 댓글

관련 채용 정보