[프로그래머스] 핸드폰 번호 가리기

1. 문제 설명

프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다.
전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요.

 

- 제한 사항

• phone_number는 길이 4 이상, 20이하인 문자열입니다.

2. 풀이 코드

#include <string>
#include <vector>

using namespace std;

string solution(string phone_number) {
    
    int LastIndex = phone_number.length()-4;
    
    
    for(int i=0; i<LastIndex ; i++)
        phone_number[i]='*';
    
    
    return phone_number;
}

 

3. 정리

문자열 전체 길이에서 뒷 4개의 문자는 변경하지 않아야 하므로 [전체 문자열 길이-4] 까지의 문자열 인덱스까지 for문으로 순회하여 '*' 문자로 변경하여 준다.

 

전체 시간 복잡도는 문자열의 원소의 갯수-4만큼 순회하므로  O(n) 이다.

 

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/12948