-
분할정복 문제를 푸는 방법코테 준비/분할정복 2023. 1. 9. 04:30
[백준BOJ] 단계별로 문제풀기 - 분할 정복 정답 및 후기(파이썬, python)
백준 알고리즘에서 제공되는 문제들 중 단계별로 문제 풀기 - 분할 정복 1번~10번을 파이썬으로 풀어보았다. 분할정복 10문제 모두 깃허브에 올려놓았다. www.acmicpc.net/step/20 분할 정복 단계 히스토
moz1e.tistory.com
분할정복의 핵심은 큰 문제를 작은 문제 여러개로 나누어서 해결하는 것이기 때문에 대부분 재귀함수를 사용한다.
ex. 그래프 분할 정복 문제
def divandconquer(입력값 n, 그래프 graph):
if (간단하게 해결되는 경우):
return ~
else:
그래프 분할 경우1
divandconquer(n//2,graph)
그래프 분할 경우2
divandconquer(n//2,graph)
....
'코테 준비 > 분할정복' 카테고리의 다른 글
[백준] 1074. Z (다시 풀기) (0) 2023.01.15 [백준] 1780. 종이의 개수 / 파이썬(Python) (0) 2023.01.09 [백준] 1992. 쿼드트리 (0) 2023.01.09 [백준] 2630. 색종이 만들기 (0) 2023.01.09