[Level2/c++] 124 나라의 숫자

문제

코딩테스트 연습 - 124 나라의 숫자 | 프로그래머스

풀이

(역시 나는 수학적인 감각이 없다^-ㅠ 틈틈히 수학공부 열심히 하자)

1. n%3 == 0이면 리턴할 문자열 첫번째에 '4'를 insert해준후 n=(n/3)-1 해준다.

2. n%3 != 0 이라면 리턴할 문자열 첫번째에 n%3값을 insert 해준다.

3. n>0일때까지 반복

 

코드(O(n)) *O(n)이 아니라면 알려주세요. 감사합니다(--)(__)*

+ 다른분의 신박한 코드를 발견해서 추가