본문 바로가기
728x90

알고리즘115

[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]백준 11653번: 소인수분해 www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 1. 문제 설명 정수가 주어졌을 때 소인수분해하는 문제이다. 2. 코드 import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan=new Scanner(System.in); int num=scan.nextInt(); int start=2; while(num!=1).. 2020. 12. 23.
[JAVA]백준 17829번: 222-풀링 www.acmicpc.net/problem/17829 17829번: 222-풀링 조기 졸업을 꿈꾸는 종욱이는 요즘 핫한 딥러닝을 공부하던 중, 이미지 처리에 흔히 쓰이는 합성곱 신경망(Convolutional Neural Network, CNN)의 풀링 연산에 영감을 받아 자신만의 풀링을 만들고 이를 22 www.acmicpc.net 1. 문제 설명 행렬을 2*2 정사각형으로 나누고 그 정사각형에서 2번째로 큰 수만 남긴다. 1*1 크기의 행렬이 남았을 때 어떤 값이 남아있을지 구하자. 2*2 행렬씩 나누어가면서 2번째로 큰 수만 배열에 남겼다. 2. 코드 import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Arrays.. 2020. 11. 29.
[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

티스토리툴바