이번 문제는 아래 링크에서 풀어볼 수 있습니다.
2745번: 진법 변환
B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를
www.acmicpc.net
🤔 문제
B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오.
10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.
A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35
입력
첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36)
B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같다.
출력
첫째 줄에 B진법 수 N을 10진법으로 출력한다.
예제 입력 1
ZZZZZ 36
예제 출력 1
60466175
정답 코드
답안1
답안2
답안3
답안4
답안5
문제 풀이
진법 변환 2 문제를 역순으로 풀면 된다.
아래 표를 보면 알 수 있듯 특정 숫자는 각 자릿수에 해당 숫자의 진법을 제곱한 값으로 이루어져 있다.
따라서 특정 숫자를 10진법으로 바꾸려면 자릿수와 진법의 거듭제곱을 곱한 다음 모두 더하면 된다.
숫자가 아닌 값이 나온다면 charCodeAt 메서드를 활용해 유니코드를 구한 다음 55를 빼면 해당 문자를 숫자로 치환한 값을 구할 수 있다. 55를 빼는 이유는 A의 유니코드는 65인데 이를 10으로 만드려면 55를 빼야 하기 때문이다.
함께 보기
[Baekjoon] 11005 진법 변환 2(자바스크립트/NodeJs)
이번 문제는 아래 링크에서 풀어볼 수 있습니다. 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할
gdk01.tistory.com
https://www.padosum.dev/wiki/BAEKJOON-2745/
백준 2745 JavaScript
문제 백준 2745 - 진법 변환 풀이 [ BAEKJOON-11005 ]를 반대로 푼다고 생각하면 된다. 예를 들어 2진법의 수를 다시 10진법으로 바꾸려면 다음과 같이 자릿수와 진법의 거듭제곱을 곱해서 다 더해주면
www.padosum.dev
https://leylaoriduck.tistory.com/503
[백준 2745번 진법 변환 - node.js] [알고리즘 기초 1/2]
https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다.
leylaoriduck.tistory.com
[BaeKJoon] 2745번: 진법 변환 (Python)
1일 1문제 114일차! 오늘의 문제는 백준의 진법 변환입니다. 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로
somjang.tistory.com
https://growingarchive.tistory.com/208
[백준/파이썬] 2745. 진법 변환
문제 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문
growingarchive.tistory.com
'👩💻 Programming > Coding Test 문제 풀이' 카테고리의 다른 글
[Baekjoon] 11653 소인수분해(자바스크립트/NodeJs) (0) | 2023.01.10 |
---|---|
[Baekjoon] 11576 Base Conversion(자바스크립트/NodeJs) (1) | 2023.01.10 |
[Baekjoon] 11005 진법 변환 2(자바스크립트/NodeJs) (0) | 2023.01.10 |
[Baekjoon] 17103 골드바흐 파티션(자바스크립트/NodeJs) (1) | 2023.01.09 |
[Baekjoon] 2089 -2진수(자바스크립트/NodeJs) (0) | 2023.01.09 |
댓글