hyez / algorithms Goto Github PK

def str_to_int(time):
    h, m, s = time.split(':')
    return int(h) * 3600 + int(m) * 60 + int(s)
   
            
def int_to_str(time):
    h = time // 3600
    h = '0' + str(h) if h < 10 else str(h)
    time = time % 3600
    m = time // 60
    m = '0' + str(m) if m < 10 else str(m)
    time = time % 60
    s = '0' + str(time) if time < 10 else str(time)
    return h + ':' + m + ':' + s

from math import gcd # 최대공약수

def lcm(x, y):
    return x * y // gcd(x, y)

import sys
input = sys.stdin.readline

import sys
sys.setrecursionlimit(10**6)

INF = float('inf')  # 이렇게 사용해야함