알고리즘

[프로그래머스 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);

실행 결과

정규식을 활용하자!

개선 사항

각 단계 별로 함수화하기