프로그래머스 124 나라의 숫자 C++

 

124 나라에서는 10진법이 아닌 자신들만의 규칙으로 수를 표현한다.

124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용한다

 

규칙

3의 배수가 될 떄마다 자리 올림이 발생한다

현재 값을 3으로 나눈 나머지가 1->1,  2->2, 0->4로 계산한다

나머지가 0 이면 4로 바꾸고 몫을 1 줄여서 보정을 해준다.

몫이 0 이 될때가지 반복하며 변환된 숫자를 앞에 붙이면 124나라의 규칙대로 숫자를 변환할 수 있다.

 

예를들어 n이 만약 6이라면

remainder = 6 % 3으로 나머지가 0

n = 6 / 3으로 몫은 2가 된다.

 

if문을 통해

n은 1이 되고

nums[0] = 4로 

answer에 4가 저장되고

 

다시 반복문을 통해 

remainder = 1 % 3으로 나머지가 1

n = 1 / 3 으로 몫은 0

 

if 조건이 안맞기에 생략하고

nums[1] = 1로

answer = 1 + 4

14가 나오며 124의 규칙으로 수를 표현할 수 있게 된다.