개발/알고리즘
[프로그래머스] 3진법 뒤집기
문제 programmers.co.kr/learn/courses/30/lessons/68935?language=java 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 코드 /** * 3진법으로 바꾸자 * n을 3으로 나눈 나머지 를 계속 구한다. * 그걸 역순으로 정렬하면 바로 우리가 원하는 3진법 수 * 그런데 그걸 다시 역순으로 정렬하고 10진수를 구해야하므로 * 최초에 구한 나머지를 가지고 바로 답을 구하자. */ public int solution(int ..
2021. 3. 13. 00:00
최근댓글