모래블로그

1. REST(REpresentationl State Transfer)란? REST는 자원의 이름으로 구분해 해당 자원의 상태를 주고 받는 모든 것 자원의 표현에 의한 상태 전달 1. 자원 : 해당 소프트웨어가 관리하는 모든 것 (문서, 그림, 데이터, 해당 소프트웨어 자체 등) 2. 표현 : 그 자원을 표현하기 위한 이름 (DB의 학생 정보가 자원이면, ‘students’를 자원의 표현으로 정함) 3. 상태 전달 : 데이터가 요청되는 시점에 자원의 상태를 전달 (보통 JSON 이나 XML 통해 데이터를 주고 받는 것이 일반적임) REST는 기본적으로 웹의 기존 기술과 http 프로토콜을 그대로 활용하므로 웹의 장점을 최대한 활용할 수 있는 아키텍처 스타일이다. REST는 네트워크 상에서 Client와 ..

1. 다이나믹 프로그래밍(DP)이란 1950년대 미국의 수학자인 벨만(Richard E. Bellman)이 최적화 문제(Optimization Problem)를 해결하기 위해서 고안한 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다. 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용한다. (위키백과) 2. 다이나믹 프로그래밍 조건 다이나믹 프로그래밍을 적용하려면 아래 2가지 조건을 만족해야한다. 1) 부분 반복 문제(Overlapping Subproblem) 작은 문제들이 중복된다는 것이다. DP는 기본적으로 문제를 나누고, 그 문제의 결과 값을 재활용해서 전체 답을 구하므로 동일한 작은 문제들이 반복하여 나타나는 경우에 ..