Algorithm_BOJ(백준)/분할정복(divide and conquer) (4) 썸네일형 리스트형 [백준 1992 c++ O] 쿼드트리 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; /* [백준 1992 c++ O] 쿼드트리 문제: 2차원 영상을 입력받고 4분면으로 나누어 0,1중 같은 숫자이면 그 숫자로 압축 접근: 2차원 -> 4분면 -> 4분할 정복 재귀 -> 재귀순서(왼위, 오른 위, 왼 아래, 오른 아래) 시간복.. [백준 2630 c++ O] 색종이 만들기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; /* [백준 2630 c++ O] 색종이 만들기 문제: 같은 숫자로 이루어진 종이의 갯수 세기, 다른 숫자면 4분할 접근1: 4분할 정복 재귀 -> 재귀(행,렬,종이의 크기) -> 4분할 시작 위치(왼쪽 위, 오른쪽 위, 왼쪽 아래.. [백준 1780 c++ V] 종이의 개수 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; /* [백준 1780 c++ V] 종이의 개수 문제: 2차원 종이에 같은 숫자로 이루어지지 않으면 9분할 , 같은 숫자로 이루어저 있으면 각 종이의 갯수 구하기 접근1: 9분할 정복 재귀 -> 재귀(행,렬,종이의 크기) .. [백준 1780번 c++] 종이의 개수 문제 링크 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이때 다음의 규칙에 따라 자르려고 한다. www.acmicpc.net 문제 접근 // 백준 1780번 종이의 개수 // 접근: 백준 다른4분할 문제랑 비슷하다고 생각하고 분할정복 생각함 문제 풀이 // 풀이: 분할정복 재귀를 이용해 각 구역에서 탐색하다 숫자 다르면 9분할 함 주의 // 주의: 분할할 때 인덱스 조심 소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include // c 문법 헤더파일 #inc.. 이전 1 다음