분할 정복(2)
-
[알고리즘] 1992번: 쿼드트리
0. 문제 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 1. 문제 이해 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래, 이렇게 4개의 영상으로 나누어 압축. (0(0011)(0(0111)01)1) 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 모두가 같은 값이 될 때까지 4등분 한다. → 재귀적으로 호출한다. 2. 제출 // 백준 1992번 퀴드트리 #include #include using namespace std; const int max_n = 64; const int dy[] = {..
2023.09.03 -
[알고리즘] 3986번: 좋은 단어
0. 문제 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 1. 문제 이해 예제 입력 1 3 ABAB AABB ABBA 예제 출력 1 2 예제 입력 2 3 AAA AA AB 예제 출력 2 1 단어의 길이가 홀수면 무조건 나쁜 단어다. 사용된 A와 B의 개수도 짝수여야 한다. A든 B든 첫 번째 글자로 단어를 잘랐을 때 모든 조각은 1번과 2번을 만족해야 한다. → split 활용하기 2. 제출 가. 틀렸습니다. // 백준 3986번: 좋은 단어 #include #include using namespace std; int..
2023.09.03