알고리즘/문제풀이 - 백준

백준 1780 종이의 개수

문제 : https://www.acmicpc.net/problem/1780 서론 이 문제는 분할정복문제. 그러나 시간초과가 날것같은 예감에 다른풀이가 있는지 생각해보았으나 떠오르지 않았다. 결국 일반적인 재귀를 이용한 분할정복으로 풀었더니 통과. 아이디어 재귀함수, 분할정복에 대한 사전이해가 필요 계산의 편의를 위해 +2한 입력변수를 전부 n*n배열에 넣고 n*n범위내의 수가 전부 같은 수이면 종이의 개수를 +1 하고 아니라면 종이를 9등분하는 재귀함수를 생성 재귀함수는 9등분된 종이가 배열 한칸의 크기가 될때까지 반복 구현 // c++ #pragma warning (disable:4996) #include #include using namespace std; int n; int paper[2188][2..

2019. 6. 12. 15:19