[level 1] 3진법 뒤집기 - 68935
성능 요약
메모리: 10.2 MB, 시간: 0.02 ms
구분
코딩테스트 연습 > 월간 코드 챌린지 시즌1
채점결과
정확성: 100.0
합계: 100.0 / 100.0
제출 일자
2023년 12월 0일 16:47:4
문제 설명
자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.
제한사항
- n은 1 이상 100,000,000 이하인 자연수입니다.
입출력 예
n | result |
---|---|
45 | 7 |
125 | 229 |
입출력 예 설명
입출력 예 #1
- 답을 도출하는 과정은 다음과 같습니다.
n (10진법) | n (3진법) | 앞뒤 반전(3진법) | 10진법으로 표현 |
---|---|---|---|
45 | 1200 | 0021 | 7 |
- 따라서 7을 return 해야 합니다.
입출력 예 #2
- 답을 도출하는 과정은 다음과 같습니다.
n (10진법) | n (3진법) | 앞뒤 반전(3진법) | 10진법으로 표현 |
---|---|---|---|
125 | 11122 | 22111 | 229 |
- 따라서 229를 return 해야 합니다.
풀이
def solution(n):
num = 0
nums = []
i = n
answer = 0
while True:
num = divmod(i, 3)
nums.append(num[1])
i = num[0]
if i == 0:
break
i = 0
while True:
if len(nums) != 0:
answer += nums[-1]*(3**i)
nums.pop()
i += 1
else:
break
return answer
느낀점
10진법 숫자를 어떻게 3진법으로 바꿀지 고민하던 중에 divmod(number, divisor)를 사용하면 (Quotient, Remainder)를 리턴하게 된다. 따라서, 빈 리스트에 divmod의 결과들을 하나씩 삽입하고 그 결과물을 뒤에서부터 하나씩 꺼내서 리스트가 empty가 될 때까지 3의 지수만큼 계속 곱해주면 해당 문제에 대한 답이 나오게 된다.
다른 사람은 어떻게 이 문제를 해결했는지 보는데 int()함수의 새로운 사용법을 알게 됐다. int()는 단순히 int형 수로 바꿔줄 뿐만 아니라, int(숫자, 진법) 을 사용하게 되면, 숫자 혹은 숫자로 된 문자열을 원하는 진법 수로 변환까지 해준다는 것이다.
앞으로는 문제를 다 풀게 되면 다른 사람들의 풀이를 보면서 다양한 방법의 생각들과 풀이들을 고민해보면 좋을 것 같다.
'알고리즘' 카테고리의 다른 글
프로그래머스: 숫자 문자열과 영단어 (1) | 2023.12.18 |
---|---|
프로그래머스: 최대공약수와 최소공배수 (1) | 2023.12.18 |
프로그래머스: 이상한 문자 만들기 (0) | 2023.12.16 |
프로그래머스: 예산 (0) | 2023.12.16 |
프로그래머스: 약수의 개수와 덧셈 (0) | 2023.12.16 |