[프로그래머스 연습문제] 124 나라의 숫자

프로그래머스 연습문제

문제풀러 바로가기👇👇👇👇👇👇

https://programmers.co.kr/learn/courses/30/lessons/12899

코딩테스트 연습 - 124 나라의 숫자

 

문제풀이

---

124나라의 숫자는 기본적으로 3진수와 비슷하다.

3진법에서는 숫자를 0, 1, 2 순서로 표현한다면 124나라에서는 4, 1, 2 순서대로 숫자를 표기한다.

 

그런데 약간 다른 점이 있다.

1의 자리 숫자일 때, 3의 배수일 때는 일반 3진법 표기와 다르게 표기된다는 점이다.

 

-3의 배수가 아닐 때

10진법	3진법	124나라
1	1	1
5	12	12
7	21	21

3진법과 124나라의 표기가 동일하다는 것을 확인할 수 있다.

 

 

-3의 배수일 때

10진법	3진법	124나라
3	10	4
6	20	14
9	100	24

3의 배수일 때는 3진법에 의하면 다음 자리수를 증가시켜야하는데 (Carry가 발생)

124나라에서는 증가시키지 않는다는 걸 알 수 있다. 

6의 경우에는 3진법과 같다면 24이 되어야 하는데 14가 되어있는 것으로 보아

(다음자리수-1)로 표기되어있는 걸 알 수 있다.

 

이것을 확장해서 십의 자리수까지 살펴보자.

10 이라는 숫자를 예로 들어보겠다.

10 / 3 = 3 ... 1
3 / 3 = 1 ... 0

===> 101

3진법으로 표현한 결과는 위와 같다.

하지만 124나라의 표기법은 다르다.

10 / 3 = 3 ... 1   ==> 몫인 3은 3의 배수이므로 다음 자리수 증가시키지 않음
3 / 3 =  1 ... 0   

=====> 01
0은 4이므로  ==>  41

 

 

 

코드

---

def solution(n):
    num = ["4", "1", "2"]
    answer = ""
    while n > 0:
    	# 3진법 논리
        answer = num[n % 3] + answer
        
        # 3의 배수일 경우 다음자리수를 증가시키지 않음
        n = (n // 3) - (n % 3 == 0)
    return answer

• 기본적으로 3진법의 논리를 이용한다.
• 3진법의 논리에 3의 배수일 때만 다음 자리수를 증가시키지 않는 로직을 넣어주면 된다.