알고리즘 풀이용 (파이썬)

1. 입출력 빠르게

import sys
input=sys.stdin.readline

 

2. 이중 배열 이상 정렬

arr.sort(key=lambda x:(x[0],x[2]))

정렬할 n 번째 칸을  x:에 넣음 (순서대로)

 

3. [[0, 0], [0, 0], [0, 0]] 같이 배열 초기화

arr=[[0,0,0] for _ in range(n)]

 

4. 이진탐색

def binary_search(target):
    start=0
    end=len(arr2)
    while start <= end:
        mid = (start + end) // 2
        if arr2[mid] == target:
            return mid
        elif arr2[mid] < target:
            start = mid + 1
        else:
            end = mid -1
    return False

 

5. 최대공약수 최소공배수

def choidae(a,b):
    while b > 0:
        a, b = b, a % b
    return a
def choiso(a,b):
    return a * b // choidae(a, b)