https://programmers.co.kr/learn/challenges?tab=all_challenges
문제 :
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이 될 때까지 반복해서 끝에 붙입니다.
정규식을 활용하지 않고는 풀이가 지저분하고 복잡해짐.
정규식 사용법을 익히는 게 좋음.
1. new_id의 모든 대문자를 대응되는 소문자로 치환
String toLowerCase() 함수를 통해서 모든 문자를 소문자로 치환( * 반대로 대문자는 toUpperCase() )
2. 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거
replaceAll() 함수 사용함. ( replaceAll() 함수는 정규 표현식을 이용 가능 )
https://doorisopen.github.io/developers-library/Java/2020-07-01-java-regular-expression
[ ] 는 범위와 집합 개념이 사용됨.
a-z (알파벳), 0-9 또는 \d(숫자), -_. (빼기,언더바,마침표)
^ 의 경우 문자열의 시작이나 [] 내에 존재할 경우 NOT을 의미
→ replaceAll("[^a-z\\d\\-_.]*", "")
3. 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환
{ } 안에는 숫자(들)이 들어가며 바로 앞의 문자 개수를 나타냄
→ replaceAll("\\.{2,}", ".")
4. 마침표(.)가 처음이나 끝에 위치한다면 제거
^[.] - 처음인 경우
[.]$ - 끝인 경우
| OR 연산
→ replaceAll("^[.]|[.]$","");
5. 빈 문자열이라면, new_id에 "a"를 대입
→ (return_id.length()==0) return_id = "a"
6. 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다. 만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거
길이가 15 보다 큰 경우, substring(beginIndex, endIndex) 사용
if(return_id.length()>15){
return_id = return_id.substring(0,15);
}
[.]$ 제거
→ replaceAll("[.]$", "")
7. 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복
if(return_id.length()<=2){
char lastChar = return_id.charAt(return_id.length()-1);
while(return_id.length()<3){
return_id+=lastChar;
}
}
class Solution {
public String solution(String new_id) {
String answer = "";
String return_id = new_id.toLowerCase();
return_id = return_id.replaceAll("[^a-z\\d\\-_.]*", "");
return_id = return_id.replaceAll("\\.{2,}", ".");
return_id = return_id.replaceAll("^[.]|[.]$","");
if(return_id.length()==0) return_id = "a";
if(return_id.length()>15){
return_id = return_id.substring(0,15);
}
return_id = return_id.replaceAll("[.]$", "");
if(return_id.length()<=2){
char lastChar = return_id.charAt(return_id.length()-1);
while(return_id.length()<3){
return_id+=lastChar;
}
}
return return_id;
}
}
'알고리즘' 카테고리의 다른 글
kakao 블라인드 코딩테스트 1차 - 합승택시 JAVA (0) | 2021.09.07 |
---|---|
kakao 기출(2021) - 순위 검색 JAVA (0) | 2021.09.07 |
[백준, BOJ_19236] (0) | 2020.07.24 |
[BOJ_1208] 백준 1208 부분 수열의 합 2 - JAVA (0) | 2020.05.24 |
2020 구글 코드잼 Qualification Round(QR) 참가 후기 (0) | 2020.04.06 |