3진법

[Java/프로그래머스] 3진법 뒤집기

문제 풀이 (1) 문제 분석하기 10진법 → 3진법 먼저 3진법을 어떻게 도출해내는지 알아보자. 10진법으로 표현되어 있는 수를 3으로 계속 나눈 나머지를 뒤에서부터 올린다. 45를 3진법으로 나타내면 1200이다. 3진법 → 10진법 다시 3진법을 10진법으로 변환해보자. 45 = ( 1 X 3³ ) + ( 2 X 3² ) + ( 0 X 3¹ ) + ( 0 X 3 ) 다시 문제로 돌아와서, 데이터 삽입이 자유롭고, 인덱스로 접근이 쉬운 Arraylist를 이용하였다. 반복문을 통해 3으로 계속 나눈 나머지를 list로 add() 한다. 포인트는 굳이 3진법 앞뒤반전을 하지 않아도 곱해주는 3의 n승으로 조정할 수 있다는 것이다. 10진법으로 변환할 때는 제곱 함수 Math.pow(밑, 지수)를 이용한다..