BAEKJOON_11576) Base Conversion
BAEKJOON
# 알고리즘 기초
# 수학 1
11576) Base Conversion (19.03.24)
* A진법에서 10진법을 거쳐서 B진법으로 출력하는 문제다.
* 우선 A진법을 10진법으로 바꾸는 식을 쓰고, sum 에 저장했다.
* 그리고 sum 을 B 진법으로 바꾸는 과정에서 while 반복문을 사용했다.
* 우선 나머지와 몫을 저장할 변수를 만들고,
* 원래 숫자보다 몫이 작아질 경우에는 출력할 배열의 마지막칸에 몫을 넣는다.
* 그리고 그 전까지는 나머지와 몫을 계속 갱신하면서 나머지를 cnt 를 이용해 배열에 차례로 입력했다.
* 여기서 지난 문제에서 원하던 변수가 아닌 다른 변수가 답이었던 이유를 찾은게,
* mo 를 먼저 계산하고 뒤에 na 를 계산하면 이미 변한 mo를 사용해 na를 계산하게 되므로
* 내가 생각하는 답이 아니었던 것이다.
* na를 먼저 계산해주고, 같은 mo 값으로 새로운 mo를 계산해줬다.
댓글
댓글 쓰기