본문 바로가기
알고리즘

진수 변환(2진수 ,3진수 ... n진수)

by 자바지기 2021. 11. 6.
반응형

 

https://programmers.co.kr/learn/courses/30/lessons/68935

 

코딩테스트 연습 - 3진법 뒤집기

자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수

programmers.co.kr

 

프로그래머스의 3진법 뒤집기 문제를 풀고 진법에 대한 부분이 약한 것 같다는 생각이 들어 정리하기

 

 

10진수 -> N진수로 변환하기

baseN = ""

while num10:
	num10 , m =  num1o// N , num10 % N
    baseN += str(m)

baseN = baseN[::-1]

baseN은 N진수 형태의 String이 된다.

 

 

N진수 -> 10진수로 변환하기

int(numN, N)

위는 N진수인 numN을 10진수로 바꾸는 것이다.

 


추가적으로 비밀지도라는 문제를 풀면서 bin 내장함수를 알게 되었다.

https://programmers.co.kr/learn/courses/30/lessons/17681

 

코딩테스트 연습 - [1차] 비밀지도

비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다

programmers.co.kr

 

bin 뿐만 아니라 oct, hex를 이용하여 8진법 , 16진법으로 바꾼 수를 문자열로 반환하는 내장함수를 알게 되었다.

이 3가지를 이미 알고 있었지만 실전에서는 생각나지 않았다. 앞으로는 실전에서도 사용하도록 하자.

print(bin(24)) # 0b11000
print(oct(24)) # 0o30
print(hex(24)) # 0x18

 

반응형

'알고리즘' 카테고리의 다른 글

[파이썬] strip( ), lstrip( ), rstrip( )  (0) 2021.11.14
[파이썬] asterisk( * )  (0) 2021.10.19
[파이썬] bisect 라이브러리  (0) 2021.09.26
[파이썬] heapq 라이브러리  (0) 2021.09.26
[파이썬] itertools 라이브러리  (0) 2021.09.26

댓글