분할 정복1 [BAEKJOON] 1780 종이의 개수 (C++) 분할정복을 사용하는 문제 알고리즘연습에서 과제로 나왔던 448C문제처럼 재귀를 이용해 해결해야겠다는 생각이 들었다. https://codeforces.com/contest/448/problem/C Problem - C - Codeforces codeforces.com 처음에 배열을 입력받고, 시작인덱스의 좌표, 사이즈를 dfs함수에 넘겨서 재귀를 시작한다. (초기조건 -> 1,1,n) 이후 배열의 첫 숫자와 비교해서 다른 값이 범위내에 존재하는 경우 해당 배열 사이즈를 3으로 나눠서 총 9번의 dfs를 다시 호출하도록 하였다. 함수에 넘어온 size의 값이 1인 경우는 그냥 종이 한 장으로 계산되므로 해당 값을 정답에 업데이트하고 함수를 종료시켰다. 이론상 완벽했는데, 제출에 실패해서 테스트케이스를 좀 .. 2023. 4. 23. 이전 1 다음
