💡Summary & Idea
✏️ Solution
n
을 3
으로 나누어 나머지가 0이면 4
, 1이면 1
, 2이면 2
를 answer
에 앞으로 차례대로 추가한다n
을 3으로 나눈 몫
을 다시 n
으로 바꾸어준다0
이어서 4
가 저장되었던 경우, n을 3으로 나눈 값
에서 1
을 빼준다
Source Code
#include <string> #include <vector> using namespace std; string solution(int n) { string answer = ""; int remainder; while (n!=0) { remainder=n%3; n/=3; if (remainder==0) { answer='4'+answer; n--; } else if (remainder==1) answer='1'+answer; else if (remainder==2) answer='2'+answer; } return answer; }