[프로그래머스 | Python] 3진법 뒤집기

📒  문제 정보

• 출처          : 월간 코드 챌린지 시즌 1 
• 난이도       : Level 1
• 문제 링크  : https://programmers.co.kr/learn/courses/30/lessons/68935

코딩테스트 연습 - 3진법 뒤집기

 

 

🔒  문제 설명

문제 설명

자연수 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 해야 합니다.

 

 

🔑  문제 풀이

방법 1. 단순 리스트 활용

리스트의 특징을 활용한 단순한 풀이이다. 다만 3진법 int형으로 바꾸고 → 3진법 int를 뒤집고 → 10진법으로 표현하는 방법 대신, 3진법의 각 자리를 리스트에 담고 각 요소를 뒤에서부터 10진법으로 변환하여 중간과정을 생략하였다.

def solution(n):
    result = 0
    r_list = []
    q = n

    # n -> 3진법 list로 변환
    while q >= 0 :
        r_list.append(q % 3)
        q //= 3
        if q == 0:
            break

    # 나머지들의 리스트를 활용하여 다시 십진법으로 바꾸기
    for i in range(len(r_list)):
        result += r_list[-(i+1)] * 3 ** i

    return (result)

 

방법 2. int(num, base) 활용

Python의 int() 함수를 활용하여 진법 변환을 하면 훨씬 간단한 풀이를 할 수 있다.

def solution(n):
    tmp = ''
    while n:
        tmp += str(n % 3)
        n = n // 3

    answer = int(tmp, 3)
    return answer

 

 

💡  What I learned

1. int(n, base) : n진법으로 표기된 string을 10진법 숫자로 변환하기 - int 함수

다른 언어에서는 이 함수가 기능하지 않는다. 또, 이 함수를 모르는 경우에도 보통 나의 풀이와 같이 for문으로 문제를 푼다.

num = '1200'
base = 3

answer = 0
for idx, number in enumerate(num[::-1]):
    answer += int(number) * (base ** idx)

 

그러나 python의 진법 변환 int 함수를 활용하면 코드를 매우 짧게 쓸 수 있고, 시간 역시 절약할 수 있다.

 

 

👉🏻

진법 변환 문제는 알고리즘 문제로 자주 나오는 유형이므로 알아두면 유용하겠다.

 

1-1. enumerate() : 리스트의 원소에 순서값을 부여해주는 함수

enumerate : (영) 열거하다

• 순서가 있는 자료형(list, set, tuple, dictionary, string)을 입력으로 받아 인덱스 값을 포함하는 enumerate 객체를 return

a = ['hong','gil','dong']
b = list(enumerate(a))
c = dict(enumerate(a))

print(b)		# => [(0, 'hong'), (1, 'gil'), (2, 'dong')]\
print(c)		# => {0: 'hong', 1: 'gil', 2: 'dong'}

• 사용 방법
  • for 문의 in 뒷 부분을  enumerate() 함수로 감싸주면 → 인덱스와 원소에 동시에 접근하며 루프 돌림
  • for 과 in 사이에는 인덱스와 원소가 함께 들어간다. 

 따라서 위의 1.에서의 코드의 원리는 다음과 같다.

num = '1200'
for idx, number in enumerate(num[::-1]):	 	# num이라는 문자열의 뒤에서부터 한 글자씩, 인덱스를 매겨 원소와 함께 다루며 돌린다.
    print(f'{idx}번째 값은 {number}')

#   =>  0번째 값은 0
#	1번째 값은 0
#	2번째 값은 2
#	3번째 값은 1

따라서 역순으로  num * n**1 을 계산해야 하는 진법 변환의 경우 enumerate를 활용하게 되는 것이다.

 

1-2. list[::a] ( 시퀀스 객체[ :: 증가폭] )

li[::a]					# 리스트 전체에서 인덱스 0부터 a만큼씩 증가시키면서 요소를 가져옴

li = [0, 10, 20, 30, 40, 50, 60, 70, 80, 90]
print(li[::2])			# => [0, 20, 40, 60, 80]

 이외에도 헷갈리는 리스트 슬라이싱 개념이 많은 듯 하다. 이에 대해 추후 포스팅으로 정리해보도록 하겠다.

 

2. while n :

while 0: 이 되면 반복문 종료 (False기 때문!)