| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 리액트
- 4주 프로젝트
- 타입스크립트
- programmers
- javascript
- js
- 파이썬
- 알고리즘
- 손에 익히며 배우는 네트워크 첫걸음
- 토익
- SQL 고득점 Kit
- 코어 자바스크립트
- HTTP
- 제로초
- LeetCode
- 2주 프로젝트
- 타입스크립트 올인원
- 자바스크립트
- codestates
- 타임어택
- Async
- 프로그래머스
- til
- 렛츠기릿 자바스크립트
- 토익 900
- 백준
- 리덕스
- 정재남
- 코드스테이츠
- 회고
Archives
- Today
- Total
목록Divide and Conquer (1)
Jerry
[Algorithm]Divide and Conquer & greedy: 분할 정복과 탐욕법에 대해 알아보자!
Divide and Conquer 분할 정복은 알고리즘의 전형적인 예 중 하나다. 보통 분할 정복 알고리즘은 아래 3가지 단계를 거친다.1. 분할하기(divide: 주어진 문제를 같은 형식의 하위 문제로 쪼갠다.2. 정복하기(conquer): 재귀적으로 하위 문제를 해결한다.3. 합치기(combine): 정답을 적절히 조합한다. 고전적인 분할 정복의 예로 병합 정렬(merge sort)이 있다. 병합 정렬은 배열을 두 반쪽으로 나누고, 재귀적으로 두 반쪽을 정렬하고 나서 정렬된 두 반쪽을 병합(merge)한다. https://youtu.be/2Rr2tW9zvRg 이 영상의 Abdul Bari 선생님이 Divide And Conquer에 대해 설명해주는 영상이다.위에서 이야기했듯이 문제 P를 임의적으로 K..
Problem Solving/Algorithm 개념 익히기
2021. 6. 7. 11:54