상세 컨텐츠

본문 제목

[programmers] 프로그래머스 124 나라의 숫자(Python)

Problem Solving/programmers

by HelloMinchan 2020. 6. 16. 18:20

본문

(주)그렙

[programmers] 프로그래머스 124 나라의 숫자

(Python)

(글쓴날 : 2020.06.16)

 


* programmers, 프로그래머스 문제 Python 언어 풀이입니다.

* 소스 코드의 저작권은 글쓴이에게 있습니다.


 

 

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


1) 문제

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12899

 

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

124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.

programmers.co.kr


2) 풀이 과정

* 시간 복잡도 : O(1)

 

모든 수를 1, 2, 4로만 표시할 때, 주어지는 자연수를 변환하는 문제입니다.

 

저의 경우, Python을 사용했습니다.

3진법을 응용하여 해당 자연수가 0이 될 때까지 특정 규칙으로 변환하였습니다.

만약, 3으로 나눈 나머지가 0일 경우 답에 4를 추가한 뒤, 자연수를 3으로 나눈 몫에서 1을 뺀 값으로 다시 연산하고, 나머지가 1 혹은 2일 경우 나머지를 그대로 답에 추가한 뒤, 3으로 나눈 몫으로 다시 연산하는 것을 반복해 문제를 해결했습니다.


3) 코드

 

* Python 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
def solution(n):
    answer = ''
    form = ['4','1','2']
    
    while n:
        answer = form[n % 3+ answer
        
        if not n % 3:
            n = n // 3 - 1
        else:
            n //= 3
            
    return answer

 

관련글 더보기

댓글 영역