[백준 / C++] 2630번: 색종이 만들기 (재귀, 분할 정복)

https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 난이도: solved.ac 실버 2 알고리즘 분류 재귀, 분할 정복 (Devide and Conquer) 구현 방법 색종이의 맨 왼쪽 위 index부터 시작해 색종이의 크기만큼 arr[i][j]를 탐색하다가 맨 왼쪽 위 원소와 다르면 색종이를 4등분 한다. 잘려진 색종이의 한 변의 길이는 현재 색종이 한 변의 길이의 절반이다. 4등분할 때 잘려진 각 색종이의 왼쪽 위 좌..

• format_list_bulleted PS/백준
• · 2023. 7. 15.
• textsms

[백준 / C언어] 1074번: Z

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 난이도: solved.ac 실버 1 알고리즘 분류 재귀, 분할 정복 접근 방법 및 구현 찾아야 할 r행 c열의 숫자가 4등분 한 사각형 중 어느 부분에 있는지에 집중했다. 그리고 찾아야 할 좌표를 목표로 N = 0의 크기 즉, 한 칸짜리의 사각형이 될 때까지 4등분 해주었다. N = 3일 때 2행 5열의 숫자를 찾아야 한다고 해보자. N = 3일 때는 아래의 그림처럼 0~7행, 0~7열을..

• format_list_bulleted PS/백준
• · 2023. 7. 2.
• textsms

[백준] 25501번: 재귀의 귀재 (C언어)

https://www.acmicpc.net/problem/25501 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net 난이도: solved.ac 브론즈 2 문제는 길지만 어렵지 않은 문제다 그냥 문제에 나온 코드를 복붙하여 recursion 함수에 횟수를 count해주는 변수 추가만 해주면 된다 ​ #define _CRT_SECURE_NO_WARNINGS #include #include int cnt; int recursion(const char* s, int l, int r) { cnt++; if (l >= r) return 1; else if (s[l] != s..

• format_list_bulleted PS/백준
• · 2023. 2. 3.
• textsms