https://mediawiki.zeropage.org/api.php?action=feedcontributions&feedformat=atom&user=165.194.17.168ZeroWiki - User contributions [en]2026-05-14T20:18:38ZUser contributionsMediaWiki 1.39.8https://mediawiki.zeropage.org/index.php?title=%EB%8D%B0%EB%B8%94%EC%8A%A4%EC%BA%A0%ED%94%842017/DynamicProgramming:StepByStep&diff=49067데블스캠프2017/DynamicProgramming:StepByStep2017-06-29T11:10:50Z<p>165.194.17.168: </p>
<hr />
<div>__TOC__<br />
[https://www.slideshare.net/InseoPark1/dynamic-programming-step-by-step 강의 자료]<br />
<br />
== Dynamic Programming이란? ==<br />
* 한국어로는 동적 계획법<br />
* 사실 그냥 멋있어서 붙인 이름 <br />
* 문제를 작은 문제로 나누는 것에서 출발<br />
<br />
== 문제 ==<br />
* 문제를 푸는법<br />
** 문제를 나눈다.<br />
** 문제를 푼다.<br />
** 결과를 합친다.<br />
=> Divide And Conquer (분할 정복)<br />
** Memoization : 동일한 계산을 반복해야 할 때, 이전 계산 값을 저장함으로써 빠르게 계산하는 방법<br />
** Dynamic Programming 에서 핵심이 되는 기술<br />
** 예시<br />
** 피보나치 함수 ( f(n) = f(n-1) + f(n-2), f(0) = 0, f(1) = 1 )<br />
** 기본 정의에 의한 Fibonacci 구현 <br />
<br />
=> 중복이 많이 발생<br />
=> 중복에 대한 결과를 미리 저장한다면<br />
=> Memoization(메모이제이션)!<br />
<br />
*** 이항계수<br />
<br />
*** 구간합 구하기<br />
*** 2차원 구간합<br />
== 실제 문제 풀이 ==<br />
* 백준 2748 - 피보나치 수 2 풀어보세요<br />
* 백준 11051 - 이항계수 풀어보세요<br />
* 백준 11659 - 구간합 구하기 4 풀어보세요<br />
* 백준 11660 - 구간합 구하기 5 풀어보세요<br />
</div>165.194.17.168https://mediawiki.zeropage.org/index.php?title=%EB%8D%B0%EB%B8%94%EC%8A%A4%EC%BA%A0%ED%94%842017/DynamicProgramming:StepByStep&diff=49066데블스캠프2017/DynamicProgramming:StepByStep2017-06-29T11:07:01Z<p>165.194.17.168: </p>
<hr />
<div>__TOC__<br />
[https://www.slideshare.net/InseoPark1/dynamic-programming-step-by-step 강의 자료]<br />
<br />
== Dynamic Programming이란? ==<br />
* 한국어로는 동적 계획법<br />
* 사실 그냥 멋있어서 붙인 이름 <br />
* 문제를 작은 문제로 나누는 것에서 출발<br />
<br />
== 문제 ==<br />
* 문제를 푸는법<br />
** 문제를 나눈다.<br />
** 문제를 푼다.<br />
** 결과를 합친다.<br />
=> Divide And Conquer (분할 정복)<br />
** Memoization : 동일한 계산을 반복해야 할 때, 이전 계산 값을 저장함으로써 빠르게 계산하는 방법<br />
** Dynamic Programming 에서 핵심이 되는 기술<br />
** 예시<br />
** 피보나치 함수 ( f(n) = f(n-1) + f(n-2), f(0) = 0, f(1) = 1 )<br />
** 기본 정의에 의한 Fibonacci 구현 <br />
<br />
=> 중복이 많이 발생<br />
=> 중복에 대한 결과를 미리 저장한다면<br />
=> Memoization(메모이제이션)!<br />
<br />
*** 이항계수<br />
<br />
*** 구간합 구하기<br />
*** 2차원 구간합<br />
== 실제 문제 풀이 ==<br />
* 백준 2748 - 피보나치 수 2 풀어보세요<br />
* 백준 11051 - 이항계수 풀어보세요<br />
* 백준 11659 - 구간합 구하기 4 풀어보세요<br />
* 백준 11660 - 구간합 구하기 5 풀어보세요<br />
</div>165.194.17.168https://mediawiki.zeropage.org/index.php?title=%EB%8D%B0%EB%B8%94%EC%8A%A4%EC%BA%A0%ED%94%842017/React%EC%99%80Redux%EB%A1%9C%EB%B0%B0%EC%9B%8C%EB%B3%B4%EB%8A%94%ED%95%A8%EC%88%98%ED%98%95%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D%ED%8E%98%EB%9F%AC%EB%8B%A4%EC%9E%84&diff=49097데블스캠프2017/React와Redux로배워보는함수형프로그래밍페러다임2017-06-29T10:51:08Z<p>165.194.17.168: </p>
<hr />
<div>c 받기 잘하는 진겸입니다.<br />
<br />
__TOC__<br />
<br />
== 함수형 프로그래밍 ==<br />
* 언어도 중요하지만, 그 언어를 통해 무엇을 할 수 있는가가 중요<br />
* 기존 시각과는 조금 다른 js를 통해 함수형 프로그래밍<br />
* React와 Redux<br />
** js로 만들었지만 함수형 프로그래밍의 개념을 사용하는 프레임워크<br />
* 함수형 프로그래밍 on Web??<br />
** 옛날 -> 정보가 서버에 집중<br />
** 현재 -> 브라우저에서 정보를 다룸<br />
** 이 변화를 완화시켜줌<br />
<br />
* 5가지 조건<br />
## pure function <br />
** 함수형 프로그래밍의 기본<br />
** deterministic - 언제 어디서든 같은 결과값<br />
** predictable - 예측 가능<br />
** test code - 테스트 코드<br />
** 스코프 외의다른 변수나 메서드에 의존적이지 않고, 변수 또한 변경하지 않는다.<br />
*** 어떤 입력에 대해 같은 출력<br />
*** 이 함수로 인한 side effect가 없다<br />
## input -> ouput의 mapping<br />
## ~~여러 명령의 집합체~~<br />
## ~~I/O 관련 함수~~<br />
** referential transparency<br />
*** 자기 할 일만 함 ex) multiply<br />
*** 같은 형태로 표현 가능함<br />
*** 보장되지 않는 경우 - increase(1), hello word<br />
** 순수하지 않은 함수들 <br />
### current time<br />
### random<br />
### io<br />
### user input, network request<br />
<br />
## avoiding shared state<br />
** 구글의 자동완성<br />
** state를 공유하는 순간, io 또는 변수를 추적하기 어려워짐<br />
** 즉, 예측 불가능해짐<br />
## avoid side effects<br />
** side effect와 logic의 분리<br />
** 다만 side effect가 없다면 기능을 할 수 없으므로 <br />
** 이를 정리하자<br />
## avoid mutable data, mutating state<br />
## declarative rather than imperative <br />
<br />
== React & Redux ==<br />
* React<br />
** facebook에서 만든 프론트엔드용 프레임워크<br />
** View만 설계해주는 라이브러리<br />
** unidirectional data flow<br />
** virtual DOM <br />
** 바꿔야될 부분만 바꾸게 됨<br />
** 성능상의 이점<br />
* Redux<br />
** react와 같은 단방향 <br />
** deterministic <br />
** 앱의 모든 상태와 view를 예측 가능하도록<br />
** MVC: 커질 수록 view와 model 사이의 관계가 비대<br />
** state를 store하는데에 사용<br />
** 앱내의 모든 state를 저장<br />
** user event -> Action -(dispatch)> store -> new state -> React가 렌더링<br />
** 같은 state에 대해 항상 일정한 view를 보여줌<br />
** 기존의 state를 변형시키지 않음<br />
** 3 laws<br />
** single source of truth<br />
** state is read-only<br />
** changes are made with pure function<br />
* 장점<br />
** 앱의 구조가 깔끔해진다.<br />
** 앱 전체가 predictable해진다.<br />
** 성능상의 문제도 해결해준다.<br />
</div>165.194.17.168https://mediawiki.zeropage.org/index.php?title=%EB%8D%B0%EB%B8%94%EC%8A%A4%EC%BA%A0%ED%94%842017/React%EC%99%80Redux%EB%A1%9C%EB%B0%B0%EC%9B%8C%EB%B3%B4%EB%8A%94%ED%95%A8%EC%88%98%ED%98%95%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D%ED%8E%98%EB%9F%AC%EB%8B%A4%EC%9E%84&diff=49096데블스캠프2017/React와Redux로배워보는함수형프로그래밍페러다임2017-06-29T10:49:52Z<p>165.194.17.168: </p>
<hr />
<div>c 받기 잘하는 진겸입니다.<br />
<br />
== 함수형 프로그래밍 ==<br />
* 언어도 중요하지만, 그 언어를 통해 무엇을 할 수 있는가가 중요<br />
* 기존 시각과는 조금 다른 js를 통해 함수형 프로그래밍<br />
* React와 Redux<br />
** js로 만들었지만 함수형 프로그래밍의 개념을 사용하는 프레임워크<br />
* 함수형 프로그래밍 on Web??<br />
** 옛날 -> 정보가 서버에 집중<br />
** 현재 -> 브라우저에서 정보를 다룸<br />
** 이 변화를 완화시켜줌<br />
<br />
* 5가지 조건<br />
## pure function <br />
** 함수형 프로그래밍의 기본<br />
** deterministic - 언제 어디서든 같은 결과값<br />
** predictable - 예측 가능<br />
** test code - 테스트 코드<br />
** 스코프 외의다른 변수나 메서드에 의존적이지 않고, 변수 또한 변경하지 않는다.<br />
*** 어떤 입력에 대해 같은 출력<br />
*** 이 함수로 인한 side effect가 없다<br />
## input -> ouput의 mapping<br />
## ~~여러 명령의 집합체~~<br />
## ~~I/O 관련 함수~~<br />
** referential transparency<br />
*** 자기 할 일만 함 ex) multiply<br />
*** 같은 형태로 표현 가능함<br />
*** 보장되지 않는 경우 - increase(1), hello word<br />
** 순수하지 않은 함수들 <br />
### current time<br />
### random<br />
### io<br />
### user input, network request<br />
<br />
## avoiding shared state<br />
** 구글의 자동완성<br />
** state를 공유하는 순간, io 또는 변수를 추적하기 어려워짐<br />
** 즉, 예측 불가능해짐<br />
## avoid side effects<br />
** side effect와 logic의 분리<br />
** 다만 side effect가 없다면 기능을 할 수 없으므로 <br />
** 이를 정리하자<br />
## avoid mutable data, mutating state<br />
## declarative rather than imperative <br />
<br />
== React & Redux ==<br />
* React<br />
** facebook에서 만든 프론트엔드용 프레임워크<br />
** View만 설계해주는 라이브러리<br />
** unidirectional data flow<br />
** virtual DOM <br />
** 바꿔야될 부분만 바꾸게 됨<br />
** 성능상의 이점<br />
* Redux<br />
** react와 같은 단방향 <br />
** deterministic <br />
** 앱의 모든 상태와 view를 예측 가능하도록<br />
** MVC: 커질 수록 view와 model 사이의 관계가 비대<br />
** state를 store하는데에 사용<br />
** 앱내의 모든 state를 저장<br />
** user event -> Action -(dispatch)> store -> new state -> React가 렌더링<br />
** 같은 state에 대해 항상 일정한 view를 보여줌<br />
** 기존의 state를 변형시키지 않음<br />
** 3 laws<br />
** single source of truth<br />
** state is read-only<br />
** changes are made with pure function<br />
* 장점<br />
** 앱의 구조가 깔끔해진다.<br />
** 앱 전체가 predictable해진다.<br />
** 성능상의 문제도 해결해준다.<br />
</div>165.194.17.168