BAEKJOON_2745) 진법 변환
BAEKJOON - 강의 (알고리즘 기초)
4. 수학 1
2745) 진법 변환 (19.03.21)
* 진법 변환 2는 10진법 수를 b 진법으로,
* 이번 문제는 b 진법 수를 10 진법으로 바꾸는 문제다.
* 주어진 n 의 자리수에 해당하는 수를 먼저 구했다.
* bb를 매번 1로 초기화 하고, 자리수만큼 b를 곱했다.
* 그리고 그 자리에 해당하는 숫자가 A부터 Z 까지인지 확인하고,
* 맞으면 A를 빼고 10을 더해 숫자로 만들어서 앞에서 구했던 bb를 곱하고, 총 합에 더해주었다.
* A부터 Z가 아니면, 한자리 숫자이기 때문에, 0 을 빼고 숫자로 만들어 BB를 곱하고 총 합에 더했다.
* 그리고 각 자리수를 계산한 값들을 모두 더한 sum 을 결과값으로 출력해주었다.
* 글을 쓰다가 보니까 겹치는 부분이 있길래 줄여주었더니
* 시간과 메모리, 코드 길이 모두 조금씩 줄일 수 있었다.
댓글
댓글 쓰기