# 분할정복

7개의 포스트
post-thumbnail

[백준] 11729: 하노이 탑 이동 순서

'11729- 하노이 탑 이동 순서' 문제로 이동! 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다.한 번에

2020년 7월 30일
·
0개의 댓글
post-thumbnail

알고리즘 :: 종만북 :: 7장 :: 분할정복

분할정복은 다음과 같은 과정으로 이뤄진다.주어진 문제를 둘 이상의 부분 문제로 나눈다. (divide)재귀 호출을 이용해 각 부분 문제를 계산한다. (recursive & base case)각 부분 문제의 답으로부터 전체 문제의 답을 계산한다. (merge)분할정복의

2020년 7월 24일
·
0개의 댓글
post-thumbnail

[알고리즘] 재귀 용법, 동적 계획법, 분할 정복

재귀 용법 (recursive call, 재귀 호출) 함수 안에서 동일한 함수를 호출하는 형태 재귀 호출은 스택의 전형적인 예 함수는 내부적으로 스택처럼 관리된다 동적 계획법 (Dynamic Programming)과 분할 정복 (Divide and Conquer)

2020년 6월 21일
·
0개의 댓글
post-thumbnail

알고리즘 : 병합정렬(merge Sorting) in Python

분할정복과 재귀로 만든 병합정렬

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

[BOJ 1629] 곱셈 (Java)

BOJ 1629 곱셈나에겐 너무나도 어려운 수학 문제... 그냥 외우자!제곱의 성질을 이용하여 분할정복으로 제곱 연산을 O(logn)에 처리하는 알고리즘이다.위와 같이 제곱수가짝수일 때는 밑^제곱수/2 \* 밑^제곱수/2 의 형태를홀수일 때는 밑^제곱수/2 \* 밑^제

2020년 2월 16일
·
0개의 댓글

분할 정복

부분 문제에 대한 각개 격파 > 첫 챕터 Brute force에서는 재귀 호출을 통해 큰 문제를 수 많은 작은 조각들로 나누어 하나씩 문제를 해결하는 방식으로 접근했다. 분할 정복 역시 이와 유사한 개념을 사용하지만, 큰 문제를 작은 문제들로 바로 쪼개는 것이 아니라 비슷한 크기의 문제들로 점점 쪼개 나가는 방식으로 문제를 해결한다는 점에서 차이가 있다...

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