[ 알고리즘 ]math 모듈12020-08-18 21:16:24C standard에서 정의한 수학 함수들에 접근할 수 있게 한다. python에서 math 모듈의 함수를 쓰려면 상단에 import math 를 써 줘야 한다. 대부분의 리턴 값은 float이다. +) 복소수에 기능을 적용하려면 cmath 모듈을 적용해야 한다. math.ceil(x) 올림. math.ceil(3.2) --> 4 math.comb(n,k) 조합. n개의 아이템 중에서 중복이나 순서 없이 k개의 아이템을 고르는 방법의 수 n, k는 양의 정수 k n이면, 0 math.copysign(x, y) y의 부호에 x의 절댓값을 리턴한다. math.copysign(-10, 22) --> 10 math.fabs(x) 절댓값. math.factorial(x) x! 리턴 x는 양수이거나 진정수여야 한다..
[ 알고리즘 ]LIST2020-08-05 20:35:58순서대로 저장하는 시퀀스 변경 가능한 목록 입력 순서 유지(내부적으로 동적 배열로 구현) 배열의 장점(연속된 공간에 요소 배치) + 연결 리스트 장점(다양한 타입을 연결해서 배치) 리스트는 숫자, 문자, bool 등 다양한 타입 공존 가능 슬라이싱 a[1:3] --> list a의 인덱스 1부터 인덱스 3 전까지. 즉. 인덱스 1과 2 a[1:4:2] --> list a의 인덱스 1부터 인덱스 4 전까지 2개씩 건너뛰면서. a = [1, 2, 3, 4, 5, 6] a[1:5:3] --> 인덱스 1부터 3칸을 건너뛰면서 출력하는데 인덱스 5 전까지 --> [1, 4] list 관련 기능 list.append(elem): O(1), 리스트 마지막에 elem 추가 list.pop(): O(1), 리스트 마지막..