[Programmers] 124 나라의 숫자***

김가영·2021년 1월 25일
0

Algorithm

목록 보기
26/78
post-thumbnail

10진법이 아닌 자신만의 방법으로 수를 표현하는 124 나라.
자연수 n 이 10진법으로 주어졌을 때 124 나라에서 사용하는 수를 return 해야 한다.

풀이

기본적으로 수 3개를 사용하는 3진법과 동일.
but 0 대신 4가 존재하기에 3의 배수의 경우 다른 값이 나온다.
방법은, 나머지가 0이 나오면 나머지를 값을 4로 바꿔주고, 남은 몫에서 1을 빼주는 것.

간단하다.

원래 풀이는


다시 설명하고 싶지도 않다...
0이 있으면 하나하나 올림을 해줬다 ㅎㅎ

profile
개발블로그

0개의 댓글