알고리즘/카카오 기출

[프로그래머스/C++] 신규 아이디 추천 - 2021 KAKAO BLIND RECRUITMENT

수디sudy 2022. 2. 17. 18:45

문제 : https://programmers.co.kr/learn/courses/30/lessons/72410

 

코딩테스트 연습 - 신규 아이디 추천

카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로

programmers.co.kr

 

 

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단계부터 7단계까지 노가다로 했숨다 :3

 

#include <string>
#include <vector>
#include <iostream>
using namespace std;

string solution(string new_id) {
    string answer = "";
    
    //1단계
    for(int i=0; i<new_id.size(); i++)
    {
        if('A' <= new_id[i] && new_id[i] <= 'Z')
            new_id[i] = tolower(new_id[i]);
    }
    
    //2단계
    for(int i=0; i<new_id.size(); i++)
    {
        if(new_id[i] != '-' && new_id[i]!='_' && new_id[i]!='.' && !isdigit(new_id[i]) && !islower(new_id[i]))
        {
            new_id.erase(i,1);
            i--;
        }
    }
    
    //3단계
    for(int i=0; i<new_id.size(); i++)
    {
        if(new_id[i] == '.' && new_id[i+1] == '.')
        {
            new_id.erase(i,1);
            i--;
        }
        
    }
    
    //4단계
    if(new_id[0] == '.')
        new_id.erase(0,1);
    
    if(new_id[new_id.size()-1] == '.')
        new_id.erase(new_id.size()-1,1);
    
    
    //5단계
    if(new_id.empty())
        new_id = 'a';
    
    //6단계
    if(new_id.size() >= 16)
        new_id.erase(15, new_id.size()-15);
    
    if(new_id[new_id.size()-1] == '.')
        new_id.erase(new_id.size()-1,1);
    
    //7단계
    if(new_id.size() == 1)
    {
        new_id += new_id[0];
        new_id += new_id[0];
    }
    
    if(new_id.size() == 2)
        new_id += new_id[1];
        

    answer = new_id;
    
    return answer;
}