Today.dev

문제 12899번: 124 나라의 숫자 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 틀린 풀이 124 나라의 숫자가 중복 조합의 형태를 가지고 있다는 것을 발견했다. 124 나라의 숫자는 1의 자리수가 세 개, 2의 자리수가 9개, 3의 자리수가 27개, 즉 [3, 9, 27, 81, ... ] 과 같이 3의 제곱수 형태로 증가하기 때문에 내가 뽑을 숫자의 개수를 구하고(#1) 중복 순열을 구한 후 원하는 숫자를 택하는 형태(#2)로 코드를 구현했다. from itertools import product def solution(n): # 1. 숫자를 몇 개 뽑아야할지(cnt) 구한다. s, cnt = 0, 0 while s < n: cnt += 1 s += 3**cnt # 2...