알고리즘/프로그래머스

핸드폰 번호 가리기

폭주강아지 2019. 1. 8. 01:49


해결책)

s문자열의 사이즈를 이용하여 끝에서 4까지 *로 고치면 된다.


안좋은 풀이 예시이다. for문 2개이므로 시간이 o(n^2)이라서 오래걸린다.

그래서 생각해보니 어차피 phone_number.size()-4 까지는 *로 바뀌었기 때문에

첫번째 for()문이 끝나고 나면 ex)********9978 이 되어 있으므로 그냥 answer에다 집어넣으면 된다.

그래서 고친 코드)