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

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

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

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

 

11005번: 진법 변환 2

10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를

www.acmicpc.net


🤔 문제

10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오.

10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.

A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35

입력

첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) N은 10억보다 작거나 같은 자연수이다.

출력

첫째 줄에 10진법 수 N을 B진법으로 출력한다.

예제 입력 1 복사

60466175 36

예제 출력 1 복사

ZZZZZ

정답 코드

답안1

답안2

답안3


문제 풀이

 자바스크립트의 내장 메서드인 toString과 toUpperCase를 조합하여 활용하면 쉽게 풀 수 있는 문제이다. 허나 이 문제에서 확실하게 잡고 가야 되는 개념은 '진법 변환' 로직이다. 

 진법 변환의 원리는 주어진 수를 변환할 진법으로 나누어 해당 나머지를 정답에 붙여넣는 것이다. 예를 들어 362라는 숫자가 주어졌고 이를 10진법으로 변환한다고 하자. 362를 10으로 나누면 나머지가 2가 되는데 이를 정답에다 붙여넣고 남은 36을 또 10으로 나눠 나온 나머지 6을 다시 정답에 붙여넣고 마지막으로 3도 붙여넣는다. 이 같은 작업을 마치면 정답인 362가 나오는 것이다.

 이 같은 법칙은 모든 진법에 공통으로 적용되기 때문에 다른 문제에서도 유용하게 활용하면 될 듯하다.


함께 보기
https://gdk01.tistory.com/237

 

[Baekjoon] 2089 -2진수(자바스크립트/NodeJs)

이번 문제는 아래 링크에서 풀어볼 수 있습니다. 2089번: -2진수 -2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 20, 21, 22, 23이 표현 되지만 -2진법에서는 (-2)0 = 1, (-2)1 = -2, (-2)2 = 4, (-2)3 = -8을

gdk01.tistory.com

https://leylaoriduck.tistory.com/504

 

[백준 11005번 진법 변환 2 - node.js] [알고리즘 기초 1/2]

https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다

leylaoriduck.tistory.com

https://duwjdtn11.tistory.com/486

 

[Algorithm] [Python] 백준/BOJ - 11005 _ 진법 변환 2

진법 변환 2 INDEX 문제 설명 입력 출력 예제 입출력 제출 코드 코드 설명 문제 설명 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은

duwjdtn11.tistory.com

 

728x90
반응형

댓글