프로그래밍2 DP(동적 계획법) 개념 및 문제 접근 방식 0. 개요 - DP(동적 계획법)은 어떤 공식이나 특정 형태가 아닌 방법론에 가까운 개념으로써의 알고리즘이다. - 그래서 이론적으로 DP를 이해하기는 쉽지만, 문제에 적용하기가 쉽지 않다. - 필자가 그랬기에, DP 개념과 문제 접근 방식을 이해하기 쉽게 설명해보려 한다. 1. DP(동적 계획법)란? - DP에 대해 검색해보면 다음과 같은 대표적인 표현이 등장한다. → "하나의 큰 문제를 작은 문제로 나누고, 그 작은 문제를 해결하여 큰 문제의 답을 도출해내는 기법" → "작은 문제를 해결하는 과정에서 중복되는 연산을 수행하지 않는 기법" - 도대체 이게 무슨 말일까? - 피보나치 문제를 예시로 DP의 특징과 문제 접근 방식에 대해 알아보자. 2. DP 문제 접근 방식 - 피보나치 문제를 이용하여 DP .. 2022. 6. 20. 20. 컴퓨터구조 - 프로그램과 프로그래밍 언어 0. 시작하기 전에 - 이전 포스팅 까지 CPU의 내부구조에 대해서 다음과 같이 공부했다. ▶ CPU의 동작방식(연산 방법) ▶ CPU의 내부 연산처리에 필요한 요소(여러가지 레지스터, 명령어, 마이크로연산) ▶ CPU 설계방식 ▶ CPU가 입출력을 처리하는 과정 - 지금까지 HW에 집중했다면, - 이번 포스팅 부터는 HW를 더욱 잘 활용하기 위한, SW적인 측면에 대해서 알아볼 예정이다. 1. 프로그램이란? - 컴퓨터는 복잡한 계산(= 산술논리연산)을 하기 위한 목적으로 만들어진 도구다. - 그러므로 컴퓨터에게 어떤 작업을 시킨다는 것은 어떤 계산을 시킨다는 의미다. - 사람은 어떤 것을 계산하기 위해 순차적인 연산과정을 거친다. 컴퓨터도 동일하다. - 이 순차적인 연산과정을 컴퓨터에게도 알려줘야 하는.. 2021. 8. 17. 이전 1 다음
