[Algorythm] 누적합
1. 누적합 누적합은 리스트의 각 원소에 대해 누적합을 가진 리스트를 별도로 생성해 구간합을 미리 구해두는 방법. 원소/혹은 구간 누적합을 범위 누적합에서 빼주면 되기 때문에, 특정 구간 누적합을 구하기 쉽다. 과정은 아래와 같다.누적합 저장 리스트 만들기인덱스 구간에 따른 누적합을 저장 리스트에 추가#1 합의 리스트arr = [1, 2, 3, 4, 5, 6, 7]sum_arr = []total = 0for a in arr: total += a sum_arr.append(total)print(sum_arr) # [1, 3, 6, 10, 15, 21, 28]#2 accumulate 함수from itertools import accumulatearr = [1, 2, 3, 4, 5, 6, 7]su..
[python] 파이썬 이론 공부
1. 함수# datetime.date# 연, 월, 일로 날짜를 표현할 때 사용import datetimeday1 = datetime.date(2021, 12, 14)# 최대 공약수: math.gcd# 최소 공배수: math.lcmimport mathmath.gcd(60, 100, 80)math.lcm(15, 25)# 난수(규칙이 없는 임의의 수) 생성import randomrandom.random() # 0.0에서 1.0 사이의 실수 범위 내# >>> 0.53840103305098674random.randint(1, 10) # 1에서 10 사이의 정수 범위 내# >>> 6# 두 번째 인수 갯수만큼 무작위 추출random.sample([1, 2, 3, 4, 5], len(data)) # >>> [5, 1,..
[IDE] Interpreter, Compiler, Kernel
1. IDE 통합개발환경. 즉, 개발에 필요한 텍스트 에디터, 컴파일러, 인터프리터, 디버거 등 여러 가지 도구들을 한 번에 제공하는 프로그램 IDE에 입력되는 언어는 인터프리터 언어(python, JS, SQL 등)과 컴파일 언어(C, C++, ...)로 분류되며 특징은 다음과 같다.기능컴파일러인터프리터번역단위전체행(라인)별도의 목적 파일생성O생성X실행속도빠름느림번역속도느림빠름 이런 차이는 왜 발생하는가? IDE에 입력된 코드는 컴파일을 거쳐 low-level 언어로 변환되고, 최종적으로 (컴퓨터가 바로 알아들을 수 있는) 기계어로 번역되어야 코드가 실행된다는 것이 그 원인이다. 일단, 컴파일러를 통과한 언어는 바로 기계어가 될 수도 있고, 파이썬처럼 바이트코드가 될 수도 있다. 컴파일에는 4가지..
