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. 결과값 반환
개선
개발 처음 배울 때 배우는 진법을 복습할 수 있는 문제였다.
'IT > Algorithm' 카테고리의 다른 글
[programmers] 예산 (0) | 2022.07.12 |
---|---|
[programmers] 최대공약수와 최소공배수 (0) | 2022.07.11 |
[programmers] 크레인 인형뽑기 게임 (0) | 2022.07.08 |
[programmers] 문자열 내 p와 y의 개수 (0) | 2022.07.08 |
[programmers] 문자열 다루기 기본 (0) | 2022.07.08 |