Notice
Recent Posts
Recent Comments
Link
250x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 파이썬
- android
- 안드로이드
- 분할정복
- 코테
- DFS
- Algorithm
- 코드품앗이
- DART
- AndroidStudio
- DFS와BFS
- Vue
- cos
- vuejs
- issue
- Flutter
- 알고리즘
- cos pro 1급
- 코딩테스트
- 개발
- 동적계획법
- django
- codingtest
- BAEKJOON
- C++
- Python
- cos pro
- 안드로이드스튜디오
- 백준
- 동적계획법과최단거리역추적
Archives
- Today
- Total
Development Artist
[COS Pro 1급, Python] 5차 6번 : p진법 to q진법 본문
728x90
반응형
문제 유형
코딩
난이도
normal
Note
1. convert 함수 매우 중요. 완벽한 숙지 필요. num : 숫자, base : 진법
2. string.digits+string.ascii_lowercase = 0123456789abcdefghijklmnopqrstuvwxyz
3. 그리고 파이썬은 int('str',2) 이면 str을 2진법으로 변환, int('str',3)이면 3진법으로 변환 할 수 있다. 다만, 최대한계(?)가 있는 것으로 보인다. int('100',2)는 되고 int('160',2)는 안되고...(코테 하다가 당황.)
Code
# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean
import string
tmp = string.digits+string.ascii_lowercase
def convert(num, base):
q, r = divmod(num, base)
if q == 0:
return tmp[r]
else:
return convert(q,base) + tmp[r]
def solution(s1, s2, p, q):
sum_num = int(s1,p) + int(s2,p)
return convert(sum_num, q)
s1 = "112001"
s2 = "12010"
p = 3
q = 8
ret = solution(s1, s2, p, q)
print("solution 함수의 반환 값은", ret, "입니다.")
※ 가끔 코드 중 print(~)가 있습니다. 정리 못한 점 죄송합니다.
728x90
반응형
'Algorithm > COS' 카테고리의 다른 글
[COS Pro 1급, Python] 5차 8번 : 공약수 구하기 (0) | 2022.02.28 |
---|---|
[COS Pro 1급, Python] 5차 7번 : 그래프에서 싸이클 찾기 (0) | 2022.02.28 |
[COS Pro 1급, Python] 5차 5번 : 몬스터 잡기 (2) | 2022.02.28 |
[COS Pro 1급, Python] 5차 4번 : 각 숫자가 몇개가 있나요 (0) | 2022.02.28 |
[COS Pro 1급, Python] 5차 3번 : 배열의 사전순 정렬 (0) | 2022.02.28 |
Comments