알고리즘 (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)