728x90
- divmod(a,b)
- 튜플 형태로 return
- a를 b로 나눈 몫 / 나머지
- (몫, 나머지)
- n진법 구하기 (2 <= n <= 16)
# i를 n진법으로 변환하기
def change(n,i):
# 효율성을 위해
box = {2:'b',8:'o',16:'x'}
if n in box:
return format(i,box[n]).upper()
if i == 0:
return '0'
result = ''
nn = '0123456789ABCDEF'
while i > 0:
# i를 n으로 나눈 몫 : a
# i를 n으로 나눈 나머지 : b
a,b = divmod(i,n)
i = a
result += nn[b]
return result[::-1]
728x90
반응형
'TIL - 프로그래밍 > Python 알고리즘' 카테고리의 다른 글
[230228] heapq (추가, 삭제, 리스트를 heap으로 변환) - Python (0) | 2023.02.28 |
---|---|
[프로그래머스] 야근 지수 - Python (0) | 2023.02.28 |
[프로그래머스] [3차] n진수 게임 - Python (1) | 2023.02.28 |
위상 정렬(Topology Sort) 알고리즘 (1) | 2022.12.10 |
벨만 포드 알고리즘 (0) | 2022.12.04 |
댓글