ALGORITHM/programmers

[프로그래머스 Level 1] 신규 아이디 추천 (C++)

yegyeom 2021. 10. 19. 01:05

문제 링크 (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은 (시작 인덱스, 문자열 길이) => 시작 인덱스부터 문자열 길이만큼 자르기!! 기억하기~~


[소스코드]