https://school.programmers.co.kr/learn/courses/30/lessons/68935

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제

자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.


제한사항

  • n은 1 이상 100,000,000 이하인 자연수입니다.

발상

진법을 직접 구현하는 문제이다.

주어진 수를 3진법으로 변환하고, 역으로 만든 뒤 다시 10진법으로 변환하면 된다.

의사코드

1. 초기값 선언
2. 3진법 변환 반복{
	1. 컬랙션에 파라미터 n%3 추기
    2. n/=3
}
3. 10진법 변환 반복{
	1. 결과값 = 결과값 * 3 + 진법수
}
4. 결과값 반환

 

개선

개발 처음 배울 때 배우는 진법을 복습할 수 있는 문제였다.

+ Recent posts