데이터 분석 기술 블로그

1. DP(Dynamic Programming)동적 계획 (Dynamic Programming) 알고리즘은 그리디 알고리즘과 같이 최적화 문제를 해결하는 알고리즘입니다.동적 계획 알고리즘은 먼저 입력 크기가 작은 부분 문제들을 모두 해결한 후에 그 해들을 이용하여 보다 큰 크기의 부분 문제들을 해결하여, 최종적으로 원래 주어진 입력의 문제를 해결하는 알고리즘입니다. 2. 피보나치 수 DP 적용피보나치 수는 부분 문제의 답으로부터본 문제의 답을 얻을 수 있으므로 최적 부분 구조로 이루어져 있습니다.1) 문제를 부분 문제로 분할합다.Fibonacci(n) 함수는 Fibonacci(n-1)과 Fibonacci(n-2)의 합Fibonacci(n-1)은 Fibonacci(n-2)와 Fibonacci(n-3)의 합..

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