본문 바로가기
👩‍💻 Programming/Coding Test 문제 풀이

[Baekjoon] 2745 진법 변환(자바스크립트/NodeJs)

by codingBear 2023. 1. 10.
728x90
반응형

이번 문제는 아래 링크에서 풀어볼 수 있습니다.

 

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 문제를 역순으로 풀면 된다.

 아래 표를 보면 알 수 있듯 특정 숫자는 각 자릿수에 해당 숫자의 진법을 제곱한 값으로 이루어져 있다.

2진법의 예

 따라서 특정 숫자를 10진법으로 바꾸려면 자릿수와 진법의 거듭제곱을 곱한 다음 모두 더하면 된다.

 숫자가 아닌 값이 나온다면 charCodeAt 메서드를 활용해 유니코드를 구한 다음 55를 빼면 해당 문자를 숫자로 치환한 값을 구할 수 있다. 55를 빼는 이유는 A의 유니코드는 65인데 이를 10으로 만드려면 55를 빼야 하기 때문이다.


함께 보기

https://gdk01.tistory.com/239

 

[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

https://somjang.tistory.com/entry/BaeKJoon-2745%EB%B2%88-%EC%A7%84%EB%B2%95-%EB%B3%80%ED%99%98-Python

 

[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

 

728x90
반응형

댓글