Baekjoon/분할 정복

[11728] 배열 합치기

https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거나 같은 정수이다. www.acmicpc.net 🔎 해결방법 1. 배열 a와 b를 각각 입력받지 않고, 두 배열을 한번에 받을 배열 arr을 선언 2. 배열 arr의 0 ~ (n - 1) 번째 인덱스에 입력받은 배열 a의 내용 저장 3. 배열 arr의 n ~ (m - 1) 번째 인덱스에 입력받은 배열 b의 내용 저장 4. MergeSort 알고리즘 사용하여 정렬한 뒤에 그 결과를 배열 ans..

[1992] 쿼드트리

https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1≤N ≤64의 범위를 가진다. 두 번째 줄부터는 길이 N 의 문자열이 N 개 들어온다. 각 문자열은 0 또는 1의 숫자로 이루어져 있으며, 영상의 각 점들을 나타낸다. www.acmicpc.net 💡내 코드(C++) #include #include #include #define MAX 65 using namespace std; vectorlist[MAX]; bool check(int x, int y, int n); void solve(int x, int y, int n); int n; int cnt[3] = { 0 };..

[1780] 종이의 개수

https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이때 다음의 규칙에 따라 자르려고 한다. 만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다. (1)이 아닌 경우에는 종이를 같은 크기의 9개의 종이로 자르고, 각각의 잘린 종이에 대해서 (1)의 과정을 반복한다. 이와 같이 종이를 잘랐을 때, -1로만 채워진 종이의 개수, 0으 www.acmicpc.net 💡 내 코드(C++) #include #include #include #define MAX 2188 using namespace st..