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

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

코딩테스트 연습 - 핸드폰 번호 가리기

---

 

-풀이-

phone_number을 0번 인덱스부터 돌며, 뒤에서 5번째자리까진 *을 추가해주고, 뒤에서 4번째자리부턴 원래의 phone_number를 추가해주면된다.

 

-시간복잡도-

s의 길이를 N이라 했을때, O(N)

하지만 s의 길이가 매우 작으므로 O(1)

 

-코드-

 

#include <string>
#include <vector>

using namespace std;

string solution(string phone_number) {
    string answer = "";
    for(int i=0;i<phone_number.size();i++){
        if(i<phone_number.size()-4){
            answer+="*";
        }
        else{
            answer+=phone_number.at(i);
        }
    }
    return answer;
}