[알고리즘 구현] K진수 변환

GomHyeok·2022년 3월 25일
0
post-thumbnail

📒상황

어떤 수 n과 k에 대하여 n을 k진수로 변환하고 표현하는 함수

📌구현

string number="0123456789ABCDEF";				//16진수 까지의 가능한 각 자리 수 

string change (int num, int binary){			//num = n, binary = k
    string result;								//변환 결과
    if(num == 0){			
        return "0";								//num이 0일경우 0반환
    }
    while(num > 0){
        result = number[num % binary]+result;	//16진수까지의 변환 number이용하여 reverse 사용하지 않음.
        num /= binary;							//진수 계산.
    }
    
    return result;
}

📌사용 가능 경우

  • 진수 변환을 요구하는 모든 코딩테스트 문제에서 사용 가능하다.
  • 사용시 k가 0이 오는 경우에 대한 예외 처리가 필요한지 확인해야한다.
profile
github : https://github.com/GomHyeok/

0개의 댓글