- [ 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..
- [ CS/자료구조 & 알고리즘 ]자료구조 & 알고리즘 #1 (부동소수점)2023-11-18 22:49:21부동소수점? 파이썬에서 부동소수점은 float로 나타내며 불변형이다. 단정도 방식에서 32비트 부동소수점을 나타낼 대 1비트는 부호, 23비트는 유호 숫자 자릿수, 8비트는 지수다. ex) 십진수 -118.625를 32비트 단정도로 표현. 절대값을 이진수 변환, 부호는 음수 = -1 118 / 2 = 59...0 59 / 2 = 29...1 29 / 2 = 14...1 14 / 2 = 7...0 7 / 2 = 3...1 3 / 2 = 1...1 0.625 * 2 = 1.250 0.250 * 2 = 0.500 0.500 * 2 = 1.000 결과는 11101110.101 이 나옴. 2진수 결과를 정규화(소수점을 왼쪽으로 이동시킴) 11101110.101 = 1.110110101 * 2^6 해당 결과를 가수..