알고리즘 풀이에 도움되는 파이썬 제공함수

• 파이썬 제공 함수
  • 최대공약수
  • 최소공배수
  • 아스키코드
  • 팩토리얼
  • 리스트 누적곱
  • 10진수 변환
• 최대공약수: 두 수의 최대공약수를 반환하는 함수이다. math 모듈에 있는 gcd 함수를 사용하면 된다. 예를 들어, 12와 18의 최대공약수는 6이다.

import math
print(math.gcd(12, 18)) # 6

• 최소공배수: 두 수의 최소공배수를 반환하는 함수이다. math 모듈에 있는 lcm 함수를 사용하면 된다. 예를 들어, 12와 18의 최소공배수는 36이다.

import math
print(math.lcm(12, 18)) # 36

• 아스키코드: 문자를 아스키코드로 변환하는 함수이다. ord 함수를 사용하면 된다. 예를 들어, 'A'의 아스키코드는 65이다.

print(ord('A')) # 65

• 팩토리얼: 주어진 숫자의 팩토리얼을 계산하는 함수이다. math 모듈에 있는 factorial 함수를 사용하면 된다. 예를 들어, 5!은 120이다.

import math
print(math.factorial(5)) # 120

• 리스트 누적곱: 리스트의 각 원소에 대한 누적곱을 반환하는 함수이다. itertools 모듈에 있는 accumulate 함수를 사용하면 된다. 예를 들어, [1, 2, 3, 4]의 누적곱은 [1, 2, 6, 24]이다.

import itertools
list(itertools.accumulate([1, 2, 3, 4], lambda x, y: x * y)) # [1, 2, 6, 24]

• 10진수 변환: 2진수, 8진수, 16진수 등의 수를 10진수로 변환하는 함수이다. int 함수를 사용하면 된다. 예를 들어, 0b1010은 10진수로 10이다.

print(int('0b1010', 2)) # 10