[Math] 코딩테스트에 나오는 수학 정리(정수론 : 공약수/공배수, 에라토스테네스의 체..)
.#ㅇ 대표적으로 코딩테스트에 나오는 수학.- 정수론(소수, 약수, 배수 등의 관계)- 기하(피타고라스 정리, 점 사이의 거리, 직선의 방정식, 삼각형의 넓이 등)* 기하의 CCW(Counter Clock WIse), Convex Hull, 좌표 기하는 높은 난이도로 코딩테스트보다 대회에서 자주 빈출 .정수론1. 최대공약수/최소공배수2. 에라토스테네스의 체를 사용한 소수3. 거듭제곱의 연산(C, Java 필수 알고리즘) ㅇGCD와 LCMㅇ최대공약수, GCD(Greatest Common Divider)12345678910111213141516171819# 1. 단순한 반복문def gcd_naive(a, b): for i in range(min(a,b), 0, -1): if a % i== 0 and b % ..
수학, 통계 메서드 Numpy의 수학, 통계 메서드는 모두 axis(축) 지정이 가능합니다. # .sum : 합np.sum?np.sum( ['a', 'axis=None', 'dtype=None', 'out=None', 'keepdims=', 'initial='],) # axis = 축 지정, dtype = 데이터 타입, keepdims = 차원 유지 여부arr = np.arange(10).reshape(2,5)array([[0, 1, 2, 3, 4], [5, 6, 7, 8, 9]])arr.sum()45 # 모든 원소의 합arr3.sum(axis=0) array([ 5, 7, 9, 11, 13]) # 서로 다른 행별(세로) 합arr.sum(axis=1, keepdims = True)array([[10], ..