10진수를 n진수로 변환하기

다음은 233 이란 10진수를 2진수로 변환하는 과정을 나타낸 그림이다.

위 그림을 참조하여 라이브러리를 사용하지 말고 10진수를 n진수로 변환하는 프로그램을 작성하시오.. (단, n의 범위는 2 <= n <= 16)

예)

  • 2진수로 변환 : 23310 --> 111010012
  • 8진수로 변환 : 23310 --> 3518
  • 16진수로 변환 : 23310 --> E916
stack
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

4개의 풀이가 있습니다.

Javascript로풀었습니다.

    var num = 233;
    var n = 16;
    var mystack = new Array(50);
    var mytop = -1;
    var Digit = "0123456789ABCDEF";

    while( parseInt(num / n) > 0)
    {
      mystack[++mytop] = parseInt(num % n);
      num = parseInt(num / n);
    }

    if(num != 0) 
      mystack[++mytop] = num;

    var answer = "";
    for(var i=mytop; i>=0; i--)
       answer += Digit[mystack[i]];

    console.log(answer);

2016/01/04 11:40

이 정연

※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

입력이 0인 경우만 따로 처리해줘야 하네요.

function format(base, n) {
  if (base > 16) throw new Error();
  var digits = "0123456789abcdefgh";
  var result = [];
  if (n == 0) return "0";
  while (n > 0) {
    result.unshift(digits[n % base]);
    n = Math.floor(n / base);
  }
  return result.join("");
}

console.log(format(16, 256));
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

javascript(ES6)

Number.DIGIT = "0123456789ABCDEF";

// 재귀로
Number.prototype.systemTo = function(base) {
    return this > base ? parseInt(this / base).systemTo(base) + "" + Number.DIGIT[this % base] :
                         Number.DIGIT[this];
};  

console.log((233).systemTo(2)); 
console.log((233).systemTo(8)); 
console.log((233).systemTo(16));

// 반복문으로
Number.prototype.systemTo = function(base) {
    var q = this,
        n = "";

    do {
        [q, r] = [parseInt(q / base), q % base];
        n = Number.DIGIT[r] + n;
    } while(q > 0);
    return n;
};

console.log((233).systemTo(2)); 
console.log((233).systemTo(8)); 
console.log((233).systemTo(16));
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

진법의 변환된 수에서 0이 쭈욱 딸려오는 것을 무시해야 하네요.

function convertBase(base, e) {
  if ( e < 0 || e > 16) return -1;
  const digit = [0,1,2,3,4,5,6,7,8,9,'A','B','C','D','E','F'];
  let ans = [], tailingZero = true;
  const solve = (base, e) => {
    const num = Math.floor(base / e);
    if (!tailingZero || base % e !== 0) {
      ans.unshift(digit[base % e]);
      tailingZero = false;
    }
    return (num === 0) ? -1 : solve(num, e);
  }
  solve(base, e);
  return ans.join('');
}

console.log(convertBase(51712, 2));
console.log(convertBase(233, 8));
console.log(convertBase(233, 16));
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

풀이 작성

※ 풀이작성 안내
  • 본문에 코드를 삽입할 경우 에디터 우측 상단의 "코드삽입" 버튼을 이용 해 주세요.
  • 마크다운 문법으로 본문을 작성 해 주세요.
  • 풀이를 읽는 사람들을 위하여 풀이에 대한 설명도 부탁드려요. (아이디어나 사용한 알고리즘 또는 참고한 자료등)
  • 작성한 풀이는 다른 사람(빨간띠 이상)에 의해서 내용이 개선될 수 있습니다.
목록으로
코딩도장

코딩도장은 프로그래밍 문제풀이를 통해서 코딩 실력을 수련(Practice)하는 곳입니다.

stack x 2
연관 문제

언어별 풀이 현황
전 체 x 125
python x 60
cs x 4
java x 25
cpp x 15
objectivec x 1
기 타 x 12
scala x 2
perl x 1
javascript x 4
ruby x 1