# 분할 정복

2개의 포스트
post-thumbnail

분할 정복 (Divde and Conquer)

알고리즘을 어떻게 공부해야할지 몰라서 구글링을 하던중 알고리즘 공부한답시고 처음 접했던게 병합정렬이었다. 그래서 그런지 제일 친숙한 정렬방법이기도 하다. 사실 병합정렬은 알고리즘보다는 정렬이라는 분류가 더 어울릴지 모르겠다. 하지만 병합정렬에는 분할정복이라는 중요한 알

2020년 6월 5일
·
0개의 댓글

분할 정복 문제2 - 울타리 잘라내기

image.png 문제 파악 > 이 문제가 분할 정복을 통해 해결될 수 있는 문제라는 느낌은 바로 들었다. 내가 생각한 방식은 높이 1부터 한 칸씩 올라가면서 가장 낮은 높이를 가진 판자를 만나면 분할시키는 방식이었다. 시간복잡도는 바로 생각하지 못하고 우선 구현했는데, 구현 과정에서는 가장 낮은 높이를 가진 판자가 여러 개 들어있거나, 붙어있는 경우의...

2019년 6월 27일
·
0개의 댓글