Deprecated
[programmers] 프로그래머스 124 나라의 숫자(Python)
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
|