Lv1_[신규 아이디 추천, C++] 알고리즘 정리 - 프로그래머스

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

프로그래머스

문제 내용, 조건, 예시는 프로그래머스 사이트 참조

---

아래의 조건을 차근차근 풀어나가면서 중복되는 동작을 최소화 해주면 된다.

주어진 단계별로 풀어나간다면 불필요한 탐색이 많아지게 된다

(ex. 1단계 후 2단계를 진행하면 1단계에서 모든 글자 탐색을 마치고 2단계에 또 다시 반복탐색을 하게된다)

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이 될 때까지 반복해서 끝에 붙입니다.

 

그러므로 2단계에 제외되는 문자열을 확인 후 조건에 따라 1,3,4단계를 수행해주면 불필요한 탐색이 줄어들게 된다.

 

2단계 → 1,3,4단계 → 6단계 → 5,7단계 순으로 진행을 했다.

 

#include <string>
#include <vector>
#include <cctype>
 
using namespace std;
 
string solution(string new_id) {
    string answer = "";
    
    for (int i = 0; i < new_id.size(); i++) {
        bool isWrite = false;
        char c = new_id[i];
 
        if (isalnum(c) || ((c == '.' || c == '-' || c == '_'))) {
            if (c == '.') {
                if ((answer.size() != 0) && (i != new_id.size() - 1)) { // 4단계 (.가 처음과 끝)
                    if (answer[answer.size() - 1] != '.') {
                        isWrite = true;
                    } else {
                        // 3단계 (.. 연속할때)
                    }
                }    
            } else {    // 2단계
                isWrite = true;
                if(('A' <= c) && (c <= 'Z')) {  // 1단계
                    c = c - 'A' + 'a';
                }
            }
        }
 
        if ((isWrite == true) && (answer.size() < 15)) {    // 6단계
            answer += c;
        }
    }
 
    // 6단계 '.' delete
    int answer_size = answer.size();
    if (answer_size > 0) {
        if (answer[answer_size - 1] == '.') {
            answer.erase(answer.end() - 1, answer.end());
        }
    }
    
    // 7단계
    answer_size = answer.size();
    if (answer_size < 3) {
        if (answer_size == 0) {
            answer = "aaa";
        } else if (answer_size == 1) {
            answer += answer[0];
            answer += answer[0];
        } else {
            answer += answer[1];
        }
    }
 
    return answer;
}

 

 

 

↓↓↓↓↓↓ 유익했다면 하트 뿅 ♥ ↓↓↓↓↓↓