데이터 분석 기술 블로그

1. 재귀호출의 문제점이전의 설명한 재귀호출 (2024.05.26 - [백엔드] - 재귀호출)의 문제점은 엄청난 중복 호출이 존재합니다.2. Memoization메모이제이션(memoization)은 컴퓨터 프로그램을 실행할 때 이전에 계산한 값을 메모리에 저장해서 매번 다시 계산하지 않도록 하여 전체적인 실행속도를 빠르게 하는 기술입니다. 동적 계획법의 핵심이 되는 기술입니다.'memoization'은 글자 그대로 해석하면 '메모리에 넣기(to put in memory)'라는 의미이며 ' 기억되어야 할 것'이라는 뜻의 라틴어 memorandum에서 파생되었다. 흔히 '기억하기', '암기하기'라는 뜻의 memorization과 혼동하지만, 정확한 단어는 memoization이다. 동사형은 memoize이다..

1. 재귀호출자기 자신을 호출하여 순환 수행되는 것입니다.함수에서 실행해야 하는 작업의 특성에 따라 일반적인 호출방식보다 재귀호출방식을 사용하여 함수를 만들면 프로그램의 크기를 줄이고 간단하게 작성할 수 있습니다.재귀 호출의 예) factorialn에 대한 factorial : 1부터 n까지의 모든 자연수를 곱하여 구하는 연산입니다마지막에 구한 하위 값을 이용하여 상위값을 구하는 작업을 반복합니다.0과 1로 시작하고 이전의 두 수 합을 다음 항으로 하는 수열을 피보나치라고 합니다.0, 1, 1, 2, 3, 5, 8, 13피보나치수열의 i번 째 값을 계산하는 함수 F를 정의하면 다음과 같습니다.F0 = 0, F1 = 1Fi = Fi-1 + Fi-2 for i ≥ 2위의 정의로부터 피보나치 수열의 i번째 항..

1. 스택(stack)의 특성물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조입니다.스택에 저장된 자료는 선형 구조를 갖습니다.선형구조 : 자료 간의 관계가 1대 1의 관계를 갖습니다.비선형구조 : 자료 간의 관계가 1대 N의 관계를 갖습니다.(예: 트리)스택에 자료를 삽입하거나 스택에서 자료를 꺼낼 수 있습니다.마지막에 삽입한 자료를 가장 먼저 꺼냅니다. 후입선출(LIFO, Last-In-First-Out)이라고 부릅니다.예를 들어 스택에 1, 2, 3 순으로 자료를 삽입한 후 꺼내면 역순으로 3, 2, 1 순으로 꺼낼 수 있습니다.2. 스택을 프로그램에서 구현하기 위해서 필요한 자료구조와 연산자료구조 : 자료를 선형으로 저장할 저장소배열을 사용할 수 있습니다.저장소 자체를스택이라고 부르기도 합니다..