Divide Conquer

Introduction

재귀를 응용하는 알고리즘, 분할 정복을 익혀 봅시다.

  • 동적 계획법은 분할한 문제들이 서로 영향을 미침.
  • 분할 정복은 분할한 문제들이 서로 영향을 미치지 않음.

이진 탐색의 다차원 배열 버전.

  • BFS / DFS 에서 다차원으로 재귀를 진행할 때 재귀를 추가했던 것처럼 재귀 추가

Z

쿼드트리 문제

DFS/BFS로 탐색하고, 사각형을 구성하는 수사가 모두 같지 않다면 사각형을 네 개로 쪼개서 다시 탐색하는 과정 반복

2022

Stack

less than 1 minute read

Introduction

Stack

less than 1 minute read

Introduction

Download-only-one-directory

less than 1 minute read

Git 명령어를 사용한 하위 디렉토리 다운로드 Clone 할 로컬 저장소 생성

Sort

3 minute read

Introduction

Tree

less than 1 minute read

Introduction

Mutex library on C++

less than 1 minute read

#include <iostream> #include <thread> #include <chrono> #include <mutex> #include <atomic> #include <string.h>

TODO

less than 1 minute read

how to costom github blog using jekyll

Welcome to Jekyll!

less than 1 minute read

You’ll find this post in your _posts directory. Go ahead and edit it and re-build the site to see your changes. You can rebuild the site in many different wa...

Back to top ↑