문제 링크 (https://programmers.co.kr/learn/courses/30/lessons/72410)
코딩테스트 연습 - 신규 아이디 추천
카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로
programmers.co.kr
7단계의 처리 과정을 통해 규칙에 맞지 않은 닉네임이라면 규칙에 맞는 새로운 닉네임을 추천해주어야 하는 문제이다.
1단계: new_id의 모든 대문자를 대응되는 소문자로 치환합니다.
- isupper, tolower 함수를 통해 대문자를 소문자로 치환한다.
2단계: new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다.
- 알파벳 소문자, 숫자, -, _, .인 경우에만 임시 문자열(tmp)에 문자를 추가하여 새로운 문자열을 만든다. 그 문자열을 new_id로 지정한다.
3단계: new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.
- 2단계와 마찬가지로 마침표가 2번 이상 연속된 부분을 하나의 마침표로 치환하여 임시 문자열에 문자를 추가하여 새로운 문자열을 만든다. 그 문자열을 new_id로 지정한다.
4단계: new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다.
- 마침표가 처음 위치할 경우 substr의 첫 인자는 1, 두 번째 인자는 현재 길이-1로 하여 마침표를 제거한 문자열을 new_id로 지정한다. 끝에 위치할 경우 substr의 첫 인자는 0, 두 번째 인자는 현재 길이-1로 하여 마침표를 제거한 문자열을 new_id로 지정한다.
5단계: new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다.
- new_id가 빈 문자열 즉, 길이가 0일 때 "a"를 대입한다.
6단계: new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다. 만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다.
- 15개 or 14개의 문자만 남기면 되므로 substr을 사용한다.
7단계: new_id의 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙입니다.
- while문을 사용하여 길이가 3이 될 때까지 반복해서 문자를 붙여준다.
substr은 (시작 인덱스, 문자열 길이) => 시작 인덱스부터 문자열 길이만큼 자르기!! 기억하기~~
[소스코드]
//programmers Level 1 : 신규 아이디 추천 | |
//2021 KAKAO BLIND RECRUITMENT | |
//2021-09-20 | |
#include <string> | |
#include <cctype> | |
#include <iostream> | |
using namespace std; | |
string solution(string new_id) { | |
string tmp; | |
//step 1 | |
for(int i = 0 ; i < new_id.length() ; i++) { | |
if(isupper(new_id[i])) { | |
new_id[i] = tolower(new_id[i]); | |
} | |
} | |
//step 2 | |
for(int i = 0 ; i < new_id.length() ; i++) { | |
if(islower(new_id[i]) || isdigit(new_id[i]) || new_id[i] == '-' || new_id[i] == '_' || new_id[i] == '.') tmp += new_id[i]; | |
} | |
new_id = tmp; | |
tmp.clear(); | |
//step 3 | |
for(int i = 0 ; i < new_id.length() ; i++) { | |
if(new_id[i] == '.') { | |
if(new_id[i - 1] != '.') tmp += new_id[i]; | |
} | |
else tmp += new_id[i]; | |
} | |
new_id = tmp; | |
tmp.clear(); | |
//step 4 | |
for(int i = 0 ; i < new_id.length() ; i++) { | |
if(new_id[0] == '.') new_id = new_id.substr(1, new_id.length() - 1); | |
if(new_id[new_id.length() - 1] == '.') new_id = new_id.substr(0, new_id.length() - 1); | |
} | |
//step 5 | |
if(new_id.length() == 0) new_id = 'a'; | |
//step 6 | |
if(new_id.length() > 15) { | |
new_id = new_id.substr(0, 15); | |
if(new_id[14] == '.') new_id = new_id.substr(0, 14); | |
} | |
//step 7 | |
if(new_id.length() < 3){ | |
char ch = new_id[new_id.length() - 1]; | |
while(new_id.length() != 3) new_id += ch; | |
} | |
string answer = new_id; | |
return answer; | |
} |
'ALGORITHM > programmers' 카테고리의 다른 글
[프로그래머스 Level 2] 메뉴 리뉴얼 (C++) (0) | 2022.03.31 |
---|---|
[프로그래머스 Level 2] 단체사진 찍기 (C++) (0) | 2022.03.31 |
[프로그래머스 Level 1] 숫자 문자열과 영단어 (C++) (0) | 2021.10.19 |