본문 바로가기
728x90

재귀7

[JAVA]백준 4779번: 칸토어 집합 www.acmicpc.net/problem/4779 4779번: 칸토어 집합 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, www.acmicpc.net 1. 문제 설명 -로 채워진 입력받은 수의 길이의 문자열을 만든 후 선의 길이가 1이 될 때까지 3 등분하고 가운데 문자열은 공백으로 바꾼다. 먼저 char 배열 전체를 공백으로 바꾸고 range가 1이 될때까지 삼등분하면서 재귀 호출하였다. 2. 코드 import java.awt.image.BufferedImageFilter; import java.io.*; import java.lang.reflect.Arr.. 2020. 12. 28.
[JAVA]백준 2447번: 별 찍기 - 10 www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 1. 문제 설명 재귀적인 패턴으로 별을 찍는 문제이다. N이 3일 때 별의 모양은 *** * * *** 다음과 같으며 별의 패턴은 공백으로 채워진 가운데의 (N/3) * (N/3) 정사각형이 있고 가장자리는 N/3의 패턴으로 둘러싼 형태이다. 따라서 N이 3이거나 N을 계속하여 3으로 나누어서 3이 된다면 위의 형태와 같은 형태로 배열을 채웠다. 다른 분들의 경우 base case가 .. 2020. 12. 27.
[JAVA]백준 2630번: 색종이만들기 www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 1. 문제 설명 전체 종이가 같은 색으로만 이루어질 때까지 반씩 나누어 하얀색, 파란색 색종이의 개수를 구하는 문제이다. N은 2,4,6,8,32,64,128중 하나이다. N이 최대 128이라고 가정하면 최대 연산 횟수는 128^2+64^2*4+32^2*8+16^2*16+8^2*32+4^2*64+1^2*128=48236이다. ( 128*128개의 배열을 1*1의 색종이가 될 때까지 분.. 2020. 11. 27.
728x90

티스토리툴바