알고리즘
[프로그래머스 Lv.1] 신규 아이디 추천 - 2021 KAKAO BLIND RECRUITMENT
sngynhy
2021. 12. 30. 01:12
문제 설명
신규 유저가 입력한 아이디를 나타내는 new_id가 매개변수로 주어질 때, "네오"가 설계한 7단계의 처리 과정을 거친 후의 추천 아이디를 return 하도록 solution 함수를 완성해 주세요.
제한 사항
- 아이디의 길이는 3자 이상 15자 이하여야 합니다.
- 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다.
- 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다.
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이 될 때까지 반복해서 끝에 붙입니다.
풀이
public static String solution(String new_id) {
String answer = new_id;
// 1단계 모든 문자를 소문자로 치환
answer = answer.toLowerCase();
// 2단계 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거
String match = "[^\\w\\-_.]"; // \w : a-zA-Z0-9
answer = answer.replaceAll(match, "");
// 3단계 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환
match = "\\.{2,}";
answer = answer.replaceAll(match, ".");
// 4단계 마침표(.)가 처음이나 끝에 위치한다면 제거
match = "^[.]|[.]$";
answer = answer.replaceAll(match, "");
// 5단계 빈 문자열이라면, new_id에 "a"를 대입
if (answer.length() == 0) {
answer = "a";
}
// 6단계 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거
if (answer.length() >= 16) {
answer = answer.substring(0, 15);
answer = answer.replaceAll("[.]$",""); // 정규식 사용 시 replaceAll만 사용 가능, replace는 문자열만 가능
}
// 7단계 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙임
if (answer.length() < 3) {
for (int i=answer.length(); i<3; i++) {
answer += answer.substring(answer.length()-1);
}
}
return answer;
}
공부 내용
1. 정규 표현식
표현식 | 설명 | ||
^ | 문자열의 시작 | ||
$ | 문자열의 종료 | ||
. | 임의의 한 문자 | ||
* | 앞 문자가 없거나, 무한 반복 | ||
+ | 앞 문자 한 개 이상 반복 | ||
? | 앞 문자가 없거나 한 개 | ||
[] | 문자의 집합, 범위를 나타냄. [] 내에 ^가 선행하여 존재할 경우 not을 의미 |
ex) [abc] : a, b, c 중 하나의 문자 ex) [a-zA-Z0-9] : 알파벳 대/소문자, 숫자 중 하나의 문자 ex) [^a-z] : a~z를 제외한 문자 |
|
{} | 횟수 또는 범위를 나타냄 | {n} : 정확히 n개 {n,} : n개 이상 {n, m} : n개 이상 m개 이하 |
|
() | () 안의 문자를 하나의 문자로 인식 | ||
| | 패턴 안에서 or 연산 수행 | ||
\ | 정규 표현식에서 백슬러시(\)는 확장 문자 \ 뒤에 일반 문자가 올 경우 특수 문자로 취급하고, 특수 문자가 올 경우 그 문자 자체를 의미함 |
||
\s | 공백 문자 | ||
\S | 공백 문자를 제외한 모든 문자 == [^\s] | ||
\d | 숫자 == [0-9] | ||
\D | 숫자를 제외한 모든 문자 == [^\d] | ||
\w | 알파벳 문자 또는 숫자 또는 언더바(_) == [a-zA-Z_0-9] | ||
\W | 알파벳 문자와 숫자, 언더바(_)를 제외한 문자 == [^\w] |
2. replace와 replaceAll의 차이
두 함수 모두 특정 문자열을 다른 문자열로 치환하는 메서드
String replace(CharSequnce target, CharSequence replacement)
String replaceAll(String regex, String replacement)
replace는 인자값으로 문자열을 받아 처리
replaceAll은 인자값으로 정규식을 받아 처리
String str = "abcaabbccc";
String res1 = str.replace("a", "i").replace("b","i").replace("c","i");
String res2 = str.replaceAll("[abc]","i");
System.out.println("res1 : " + res1);
System.out.println("res2 : " + res2);
실행 결과
정규식을 활용하자!
개선 사항
각 단계 별로 함수화하기