Behind.dev

https://www.acmicpc.net/problem/1074 1인 경우, 배열을 " data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/1074" data-og-url="https://www.acmicpc.net/problem/1074" data-og-image="https://scrap.kakaocdn.net/dn/5RFb3/hyVS2uBdH3/WRbbr5AYdlxy4BetTmkrhK/img.png?width=2834&height=1480&face=0_0_2834_1480,https://scrap.kakaocdn.net/dn/dFvHV2/hyVSWnAeiD/vFs4BKOSeswD1rF2B1yZq0/im..

https://www.acmicpc.net/problem/1780 1780번: 종이의 개수N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수www.acmicpc.net💡 알고리즘 : 분할 정복, 재귀 ✔ 접근방법 📌 카운트 저장할 배열 : -1, 0, 1의 개수를 저장할 3칸짜리 배열 사용int arr[3] = {0,};=> 선언과 0으로 초기화 📌 분할과정1.  기저 사례 ( 1칸인 경우 ) : 그 칸의 값을 확인하여 카운팅 후 재귀 종료2.  모든 원소 검사 : 탐색 중 다른 값이 나오면 9 분할 하여 각각 재귀 호출 3.  영역의 모든 원소 값..

https://www.acmicpc.net/problem/1992 1992번: 쿼드트리첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또www.acmicpc.net #include#includeusing namespace std;vector> board;int n;void quadTree(int x, int y, int size) { int color = board[x][y]; for (int i = x; i > n; board.resize(n, vector(n)); for (int i = 0; i > s; for (int j = 0; j