문제 URL : https://programmers.co.kr/learn/courses/30/lessons/72410
코딩테스트 연습 - 신규 아이디 추천
카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로
programmers.co.kr
문제접근법 : 정규표현식 하나면 정말 끝내주게 잘끝나는 문제입니다.
풀었던 문제지만 정규표현식을 연습할려고 다시 풀었고 정규 표현식을 안쓴 코드와 썼던 코드를 보여드릴게요
코드가 얼마나 깔끔하고 편리한지 알수있을겁니다.
소스코드 :
정규표현식 사용X 무식하게 구현
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
|
#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
#include <map>
using namespace std;
string solution(string new_id) {
string answer = "";
string s;
for (int i = 0; i < new_id.size(); i++) {
new_id[i] = tolower(new_id[i]);
if (('a' <= new_id[i] && new_id[i] <= 'z') || ('0' <= new_id[i] && new_id[i] <= '9') || new_id[i] == '.' || new_id[i] == '-' || new_id[i] == '.' || new_id[i] == '_')
s += new_id[i];
}
for (int i = 0; i < s.size(); i) {
bool flag = false;
while (s[i] == '.')
i++, flag = true;
if (flag && i - 1 >= 0 && s[i - 1] == '.') {
answer += s[i - 1];
}
else
answer += s[i++];
}
if (answer.size() > 0 && answer[0] == '.')
answer.erase(answer.begin());
if (answer.size() > 0 && answer.back() == '.')
answer.pop_back();
if (answer.size() >= 16) {
answer.erase(answer.begin() + 15, answer.end());
if (answer.back() == '.')
answer.pop_back();
}
if (answer.size() == 0)
answer = "a";
while (answer.size() <= 2)
answer += answer.back();
return answer;
}
|
cs |
정규표현식 사용 코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
//By
#include <bits/stdc++.h>
using namespace std;
void fbpop(string& new_id) {
if (new_id.size() && new_id[0]=='.')
new_id.erase(new_id.begin());
if (new_id.size() && new_id.back()=='.')
new_id.pop_back();
}
string solution(string new_id) {
for (char& c : new_id)//1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다.
c = tolower(c);
//2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다.
new_id = regex_replace(new_id, regex(R"([^\w\.\-])"), "");
//3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.
new_id = regex_replace(new_id, regex(R"(\.\.+)"), ".");
//4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다.
fbpop(new_id);
if (new_id.empty()) new_id = "a";//5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다.
//6단계 new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다.
while (new_id.size() >= 16) new_id.pop_back();
//만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다.
fbpop(new_id);
char c = new_id.back();
while (new_id.size() <= 2)
new_id += c;
return new_id;
}
|
cs |
궁금한점 혹은 모르는점 어떤질문이라도 댓글은 언제나 환영입니다.
'프로그래머스' 카테고리의 다른 글
| 프로그래머스 메뉴 리뉴얼 (2021 KAKAO BLIND RECRUITMENT) (0) | 2021.08.01 |
|---|---|
| 프로그래머스 괄호 변환 (2020 KAKAO BLIND RECRUITMENT) (0) | 2021.07.31 |
| 프로그래머스 삼각 달팽이 (0) | 2021.07.31 |
| 프로그래머스 [3차] 방금그곡 (2018 KAKAO BLIND RECRUITMENT) (0) | 2021.07.31 |
| 프로그래머스 행렬의 곱셈 (0) | 2021.07.30 |
