알고리즘 (Python)
22/08/08 백준하면서 간단한 기록
ppirae
2022. 8. 8. 23:29
import sys
input = sys.stdin.readline
파이썬의 입출력을 빠른 속도로 할 수 있다.
from collections import defaultdict
d = defaultdict(int)
default_dict를 이용하여 딕셔너리를 만들면
위와 같이 int로 설정하면 지정하지 않은 키는 그 값이 0으로 지정된다.
인덱스 개수 셀 때 편리함
enumerate() 함수를 이용하면
인덱스와 원소를 동시에 접근하면서 루프를 돌릴 수 있다.
인덱스 개수 셀 때 편리함
파이썬 gcd, lcm
def gcd(a, b): # 최대공약수
while b > 0:
a, b = b, a % b
return a
def lcm(a, b): # 최소공배수
return a * b / gcd(a, b)
파이썬 진법 변환
def convert(n, base):
rev_base = ''
while n > 0:
n, mod = divmod(n, base)
rev_base += str(mod)
return rev_base[::-1]
파이썬 재귀 횟수 제한 풀기
import sys
sys.setrecursionlimit(9999)