본문 바로가기
반응형

분할정복10

04.08. 석판 나르기[Divide and conquer][백준 2339] https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net Algorithm classification : Divide and conquer 04.08.1. Problem I am trying to make a slab consisting of one or more impurities and gem crystals into several pieces and process it to obtain a higher value. At .. 2021. 11. 22.
04.07. 별 찍기 - 10[Divide and conquer][백준 2447] https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net Algorithm classification : Divide and conquer, Recursion 04.07.1. Problem Let's take a star in a recursive pattern. If N is a power of 3 (3, 9, 27, ...), then the pattern of size N is N×N square. A size 3 pat.. 2021. 11. 22.
04.06. Z[Divide and conquer][백준 1074] https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net Algorithm classification : Divide and conquer, Recursion 04.06.1. Problem 한수는 크기가 2^N × 2^N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 크기가 2^(N-1) × 2^(N-1)로 4.. 2021. 11. 22.
04.05. 쿼드트리[Divide and conquer][백준 1992] https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net Algorithm classification : Divide and conquer, Recursion 04.05.1. Problem There is a method called a quad tree as a data structure that compresses and expresses black and white images. In an image (two-dimensional ar.. 2021. 11. 21.
04.04. 종이의 개수[Divide and conquer][백준 1780] https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net Algorithm classification : Divide and conquer, Recursion 04.04.1. Problem There is a paper that is represented as a matrix of size N×N. Each cell on the paper contains one of -1, 0, or 1. We try to crop this matrix to.. 2021. 11. 21.
04.03. 히스토그램[Divide and conquer][백준 1725] https://www.acmicpc.net/problem/1725 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net Algorithm classification : Divide and conquer, Stack, Data structure 04.03.1. Problem I am trying to draw a rectangle with the largest area inside the histogram. The shaded area in the figure below is an example. The base of this rectangle should always be dra.. 2021. 11. 21.
반응형