새소식

코딩테스트/프로그래머스

[C++] 신규 아이디 추천

  • -

[문제]

코딩테스트 연습 - 신규 아이디 추천 | 프로그래머스 스쿨 (programmers.co.kr)

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

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단계와 2단계를 new_id를 방문하면서 아스키 코드값을 이용해서 한번에 처리했다.

그렇게 만들어진 id 변수에 3단계를 처리하고

4단계를 처리한 후, 6단계와 5단계를 처리하고 마지막으로 7단계를 처리해서 얻은 값 id를 answer에 넣어서 풀었다.

[회고]

어려운 건 없는데 실제로 카메라를 쓰는 코테의 경우 substr이나 erase와 같은 string 메소드 그리고 아스키 코드 값 때문에 난이도가 올라갈 것이다.

해당 문제에서 아스키 코드값이 필요한 곳은 소문자와 대문자 사이의 32 차이이니 해당 값은 'a' - 'A'를 통해서 구할 수 있다.

substr이나 erase와 같은 경우에는 평상시에 문제를 풀면서 습득하도록 하자.

[코드]

#include <string>
#include <vector>
#include <iostream>

using namespace std;

string solution(string new_id) {
    string answer = "";    
    string id;
    
    //1단계 2단계 완료.
    for(int i = 0;i<new_id.size();i++){
        if(new_id[i] >= 'a' && new_id[i] <= 'z')
            id += new_id[i];
        else if(new_id[i] == '-' || new_id[i] == '_' || new_id[i] == '.')
            id += new_id[i];
        else if(new_id[i] >= 65 && new_id[i] <= 90)
            id += new_id[i] + 32;
        else if(new_id[i] >= '0' && new_id[i] <= '9')
            id += new_id[i];
    }

    //3단계 완료
    for(int i = 1;i<id.size();i++){
        if(id[i - 1] == '.' && id[i] == '.'){
            id.erase(i - 1,1);
            i--;
        }
    }
    
    //4단계 완료
    while(id[0] == '.'){
        id.erase(0,1);
    }
    while(id[id.size() - 1] == '.'){
        id.erase(id.size() - 1, 1);
    }
    
    //6단계 완료
    if(id.size() >= 16){
        id = id.substr(0,15);
    }
    
    while(id[0] == '.'){
        id.erase(0,1);
    }
    while(id[id.size() - 1] == '.'){
        id.erase(id.size() - 1, 1);
    }
    
    //5단계 완료
    if(id == ""){
        id = "a";
    }
    //7단계 완료
    while(id.size() <= 2){
        id += id[id.size() - 1];
    }
    
    answer = id;    
    
    return answer;
}

 

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.