백준알고리즘 11005번 진법 변환 2 C#

세부 정보

• 사이트: 백준알고리즘
• 번호: 11005
• 문제명: 진법 변환 2
• 언어: C#
• 분류: 수학, 구현
• 비고: 

 

문제

10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오.

10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.

A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35

 

입력

첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) N은 10억보다 작거나 같은 자연수이다.

 

출력

첫째 줄에 10진법 수 N을 B진법으로 출력한다.

 

풀이

아스키 코드로 65는 A, 90은 Z에 해당한다.

using System.Collections;

class FromNToB
{   
    static void Main(string[] args)
    {
        StreamReader sr = new StreamReader(Console.OpenStandardInput());
        StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

        // 10진수와 바꾸고 싶은 진법을 입력한다.
        int[] nb = sr.ReadLine().Split().Select(int.Parse).ToArray();
        // 10진수
        int n = nb[0];
        // 바꾸고 싶은 진법
        int b = nb[1];
        // 바꾼 수를 저장하는 곳
        ArrayList after = new ArrayList();

        // 10진수가 0에 도달할 때까지 반복해서 나눈다.
        while (n > 0)
        {
            // 임시 변수를 만들고 10진수를 바꾸고 싶은 진법의 수로 나눈 나머지를 저장한다.
            int temp = n % b;
            // n의 값을 b로 나눈 몫으로 바꾼다
            n /= b;

            // 임시 변수의 수가 10을 넘어가면
            if(temp >= 10)
            {
                // 55를 더한다
                temp += 55;
                // 문자 형태로 바꿔 저장한다
                after.Add((char)temp);
            }
            else
                // 그 상태 그대로 저장한다
                after.Add(temp);
        }
        // 저장한 수를 역순으로 읽는다
        after.Reverse();
        // 결과 출력
        foreach(var output in after)
            sw.Write(output);

        sr.Close();
        sw.Close();
    }
}

 

후기

생각해보니 자력으로 풀어보지 못한 문제들을 어떻게 극복해야 할 지가 고민이었다. 숫자와 테마를 바꿔서 반복 학습을 해야겠다고 생각하게 되었다. 어제 자체 문제 항목을 신설한 만큼 그곳에서 해볼 생각이다.