124 나라의 숫자 level2

문제를 읽은 후 생각

- 중복조합을 사용해야하나? 그럼 언제 멈추지?

- 일단 해보자

 

문제점

=> combinations_with_replacement 를 사용하였다. 배열의 인덱스를 잘못 참조하여 런타임 에러 발생

코드도 너무 복잡하다...

 

인터넷 검색을 해보니 삼진법의 개념을 이용한 풀이가 있었다.

 

코드

def solution(n):
answer = ''
while n > 0:
n -= 1
answer = '124'[n%3] + answer
n //= 3
return answer

 

고찰

음... 이런 문제가 가장 어려워...