3진법 뒤집기1 3진법 뒤집기 문제 설명 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수입니다. 입출력 예 문제풀이 10진수를 3진수로 바꾸기 위해선 아래와 같은 과정이 필요하다. 이후 나온 1200을 뒤집어 0021을 다시 10진수로 변환하기 위해선 아래의 식이 필요하다. 0 * 3³ + 0 * 3² + 2 * 3¹ + 1 = 7 이걸 아까 표에 붙이면 아래와 같다. 표를 보면 R을 구하는 한 번의 싸이클마다 그 이전 R들에 대해 3을 곱해주면 결과를 구할 수 있다 여기서 끝낸다면 배열에 R값을 추가할 때마다 그 이전 배열 값들 전부에 3을 곱하여 마지막에.. 2021. 3. 22. 이전 1 다음