몽상실현개발주의

[알고리즘 기초] 00_intro ASP (Algorithm Problem Solving) / Python 0. 시작하기 전 - Programing Language Python Java C C++ C# Java script - 프로그래밍 절차 요구사항 분석 -> 문제 / 제약조건 파악 설계 -> 설계 : 연필로 적으며 가장 작은 test case를 해결해보기 개발론에서는 1,2 가 중요하다고 함. software는 도구일 뿐이다. 구현 -> 코딩 테스트 유지보수 1. Algorithm 어떤 문제를 해결하기 위한 절차나 방법. ex) 요리 레시피. 식을 만들 수 있으면 유리. - 알고리즘을 표현하는 방법은 크게 두가지 pseudocode(중간코드) : 타인이 보았을 때, 어떠한 논리인지 설명 될 수 있을 ..

[DP] Memorization 과 Tabulation DP : Dynamic Programing 의 방법은 Memorization 과 Tabulation 이 있다. 1. Memoization Memorization - 기억, 암기. 재귀를 이용하여 값을 위에서부터 계산하기 때문에 하향식 접근(top-down approach) 방식. cache에 값을 기록하여 중복 계산을 방지. # fibonacci def fibonacci(n, memo): if n < 3: memo[n] = 1 return memo[n] # n번째 피보나치값이 memo 에 있을경우 if memo[n]: return memo[n] # n 번째 값을 계산하지 않았을 경우, 재귀호출로 계산 후 Memorization memo[n] = fi..