본문 바로가기
코딩 테스트/프로그래머스

3진법 뒤집기

by ornni 2024. 4. 30.
728x90
반응형

첫번째 코드

 

3으로 나누는 과정을 통해 3진법으로 만드는 함수와 그 결과를 뒤집는 함수

이후에 다시 10진법으로 바꾸는 식만 알고 있다면 for 문을 이용하여 만들 수 있다.

 

def triple_decimal (x):
    if x == 0:
        return '0'
    digits = []
    
    while x:
        digits.append(str(x % 3))
        x //= 3
    return ''.join(digits[::-1])

def solution(n):
    answer = 0
    
    change = triple_decimal(n)
    
    for i in range(len(change)):
        answer += int(change[i]) * (3**i)
    
    return answer

 

통과!


링크

https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/68935.%E2%80%853%EC%A7%84%EB%B2%95%E2%80%85%EB%92%A4%EC%A7%91%EA%B8%B0

 

programmers/프로그래머스/1/68935. 3진법 뒤집기 at main · ornni/programmers

repository for recording Programmers Algorithm problem solving - ornni/programmers

github.com

 

반응형

'코딩 테스트 > 프로그래머스' 카테고리의 다른 글

소수 만들기  (0) 2024.05.08
최소직사각형  (2) 2024.05.03
최대공약수와 최소공배수  (0) 2024.04.30
푸드 파이트 대회  (2) 2024.04.26
체육복  (2) 2024.04.26