https://school.programmers.co.kr/learn/courses/30/lessons/72410
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 설명
카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다.
다음은 카카오 아이디의 규칙입니다.
- 아이디의 길이는 3자 이상 15자 이하여야 합니다.
- 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다.
- 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다.
"네오"는 다음과 같이 7단계의 순차적인 처리 과정을 통해 신규 유저가 입력한 아이디가 카카오 아이디 규칙에 맞는 지 검사하고 규칙에 맞지 않은 경우 규칙에 맞는 새로운 아이디를 추천해 주려고 합니다.
신규 유저가 입력한 아이디가 new_id 라고 한다면,
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가 매개변수로 주어질 때, "네오"가 설계한 7단계의 처리 과정을 거친 후의 추천 아이디를 return 하도록 solution 함수를 완성해 주세요.
문제 풀이
조건이 문자열 정규식 표현으로 풀릴 수 있으면 최대한 정규식을 사용하려고 했다.
문자열을 변환하는 과정에서 정규식을 사용하고 replaceAll을 통한다면, 일련의 패턴이나 조건을 적용하여 변경하거나 삭제할 수 있다.
class Solution {
public String solution(String new_id) {
String answer = "";
// 1번 조건 소문자로 다 바꾸기
new_id = new_id.toLowerCase();
// 2번 조건 (알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다.)
// ^a-z, \d(정수), \-_.(-_.) 중에 포함되는 것, 하지만 밖에 []가 붙으면 not이 됨.
new_id = new_id.replaceAll("[^a-z\\d\\-_.]*","");
// 3번 조건 (마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.)
// 반복문을 돌면서 ..를 찾으면 .로 다 바꿔줌
while(true)
{
if(new_id.contains("..")){
new_id = new_id.replace("..",".");
}
else{
break;
}
}
// 4번 조건 (마침표(.)가 처음이나 끝에 위치한다면 제거합니다.)
// ^[.]은 시작지점이 .|[.]$은 끝지점이 .이거나
new_id = new_id.replaceAll("^[.]|[.]$","");
// 5번 조건 (빈 문자열이라면, new_id에 "a"를 대입합니다.)
// 만약 문자열이 비어있으면 a 대입
if(new_id.isEmpty())
{
new_id="a";
}
// 6번 조건 (길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다.)
// 만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다.
// 길이 체크 후 substring으로 잘라서 저장.
if(16<=new_id.length())
{
new_id = new_id.substring(0,15);
}
// 만약 끝이 .라면 ""로 replace
new_id = new_id.replaceAll("[.]$","");
// 7번 조건(new_id의 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙입니다.)
// 길이 검사
if(new_id.length()<=2)
{
// 문자 더 해줄 스트링빌더 사용
StringBuilder sb = new StringBuilder();
// 일단 new_id를 넣고
sb.append(new_id);
// i를 new_id의 길이로 놓은다음 길이가 3이 될 때 까지만
for(int i=new_id.length(); i<3; i++)
{
// sb에 new_id의 마지막 문자 더함
sb.append(new_id.charAt(new_id.length()-1));
}
// new_id에 sb 넣어줌.
new_id = sb.toString();
}
System.out.println(new_id);
return new_id;
}
}
'알고리즘 > 프로그래머스' 카테고리의 다른 글
프로그래머스_2019 카카오 개발자 겨울 인턴십 크레인 인형뽑기 게임 (0) | 2022.10.09 |
---|---|
프로그래머스_2021 Dev_Matching 로또의 최고 순위와 최저 순위 (0) | 2022.09.29 |
프로그래머스_연습문제_2xn타일링 (0) | 2022.09.15 |
프로그래머스_2022 KAKAO BLIND RECRUITMENT 주차 요금 계산 (0) | 2022.09.13 |
프로그래머스_2022 KAKAO TECH INTERNSHIP 성격 유형 검사하기 (0) | 2022.09.12 |