- [ CS/자료구조 & 알고리즘 ]자료구조 & 알고리즘 #3 (진수, 진법 변환, 최대공약수, random)2023-11-22 22:06:01진수 2진수(Binary) bin(i) 메서드는 정수i의 2진수 문자열을 반환 8진수(Octal) oct(i) 메서드는 정수i의 8진수 문자열을 반환 16진수(Hexadeicimal) hex(i)메서드는 정수i의 16진수 문자열을 반환 진법 변환 숫자를 하나의 진법(예: 10진법)에서 다른 진법(예: 2진법, 8진법, 16진법)으로 변환하는 과정. 예시1) 다른 진법 숫자를 10진수로 변환.(2 0: # 주어진 숫자가 0보다 크면 계속 반복 result += number % base * multiplier # 현재 자리수를 변환하고 결과에 추가 multiplier *= 10 # 다음 자리수로 넘어가기 위해 가중치를 10배 증가 number = number // base # 다음 자리수를 얻기 위해 숫자를..
- [ CS/자료구조 & 알고리즘 ]자료구조 & 알고리즘 #2 (fraction, decimal)2023-11-21 18:48:11Fraction 모듈 분수 표현을 가능하게 한다. 예를 들어, Fraction(3, 4)는 분수 ¾를 나타냄. 분수 사이의 사칙연산, 간단화, 비교 등이 가능. 예시1 from fractions import Fraction # 분수 생성 f1 = Fraction(3, 4) # 3/4 f2 = Fraction(1, 2) # 1/2 # 분수의 사칙연산 result_add = f1 + f2 # 덧셈 result_sub = f1 - f2 # 뺄셈 result_mul = f1 * f2 # 곱셈 result_div = f1 / f2 # 나눗셈 print(f"덧셈: {result_add}") print(f"뺄셈: {result_sub}") print(f"곱셈: {result_mul}") print(f"나눗셈: {re..