본문 바로가기
코딩 테스트 (C#)/프로그래머스 (Lv1)

[C#][프로그래머스] 3진법 뒤집기

by 스누누피 2024. 8. 20.

프로그래머스 > 코딩테스트 연습 > 월간 코드 챌린지 시즌1 > 3진법 뒤집기

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

 

📒 문제

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

 

제한사항

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

 

입출력 예

n result
45 7
125 229

 

입출력 예 설명

 

입출력 예 #1

  • 답을 도출하는 과정은 다음과 같습니다.
    n (10진법)  n (3진법) 앞뒤 반전(3진법) 10진법으로 표현
    45 1200 0021 7
  • 따라서 7을 return 해야 합니다.

입출력 예 #2

  • 답을 도출하는 과정은 다음과 같습니다.
    n (10진법)  n (3진법) 앞뒤 반전(3진법) 10진법으로 표현
    125 11122 22111 229
  • 따라서 229를 return 해야 합니다.

💻 소스코드

using System;

public class Solution {
    public int solution(int n) {
        string s = "";
        while (n > 0)
        {
            s += n % 3;
            n /= 3;
        }

        long a = long.Parse(s);
        int answer = 0;
        int x = 0;
        while (a > 0)
        {
            answer += (int)(a % 10) * (int)Math.Pow(3, x);
            a /= 10;
            x++;
        }
        
        return answer;
    }
}

 

다른풀이

using System;

public class Solution {
    public int solution(int n) {
        int answer = 0;
        while(n > 0)
        {
            // 10진법으로
            answer *= 3;

            // 3진법으로
            answer += n%3;
            n /= 3;
        }
        return answer;
    }
}

 

📝 풀이

10진법 → 3진법 → 뒤집고 → 10진법 순서로 진행해야한다.

먼저 10진법을 3진법으로 만드는 방법은 숫자 n을 3으로 나눈 나머지를 뽑아 문자열s에 더해주고 다시 n을 3으로 나눈 몫으로 바꿔주는 것을 더 이상 나눌 수 없을때 까지 반복하면 된다. 뽑아낸 수는 자연스럽게 뒤집어져 있어서 바로 10진법으로 바꿔주면 된다. 1의 자리 부터 3의 제곱를 곱해서 더해주면 10진법으로 바꿀 수 있다.

 

위 풀이에서 10진법 → 3진법, 3진법 → 10진법에서 반복문이 2번 사용된다. 하지만 다른 풀이를 찾았을 때 1번의 반복문으로 문제를 해결할 수 있어서 가져왔다.

 

3진법으로 바꾼 수는 뒤집어서 다시 10진법으로 바꿔줘야하기 때문에 3으로 나눈 나머지를 반복문을 돌때 마다 3을 곱해주면 자연스럽게 자릿수에 맞는 3의 제곱을 곱해져서 바로 10진법으로 변경할 수 있다.

 

※ 참고 사이트

N진법 : https://blog.naver.com/noksek0615/223141412248?trackingCode=rss


관련 포스팅