<Programmers> 진법_124나라의 숫자
1488 단어 programmersalgorithmalgorithm
💡Summary & Idea
- 모든 수를 1,2,4만을 사용해서 표현
- 모든 수를 0,1,2,3,4,5,6,7,8,9 = 총 10개로 표현하는 숫자를 10진법이라 한다. 여기서 아이디어를 얻어 1,2,4,만을 사용해 표현하는 숫자를 3진법이라고 생각한다
✏️ 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; }
Author And Source
이 문제에 관하여(<Programmers> 진법_124나라의 숫자), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kimmy/Programmers-진법124나라의-숫자저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)