알고리즘/프로그래머스
핸드폰 번호 가리기
폭주강아지
2019. 1. 8. 01:49
해결책)
s문자열의 사이즈를 이용하여 끝에서 4까지 *로 고치면 된다.
안좋은 풀이 예시이다. for문 2개이므로 시간이 o(n^2)이라서 오래걸린다.
그래서 생각해보니 어차피 phone_number.size()-4 까지는 *로 바뀌었기 때문에
첫번째 for()문이 끝나고 나면 ex)********9978 이 되어 있으므로 그냥 answer에다 집어넣으면 된다.
그래서 고친 코드)