본문 바로가기
728x90

분류 전체보기129

[JAVA]백준 11866번: 요세푸스 문제 0 www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 1. 문제 설명 N명의 사람들이 원을 이루면서 앉아있을 때 K번째 사람을 없애고 없애지는 순서대로 출력하면 된다. 문제 분류는 큐가 적혀있는데 큐 대신 ArrayList를 사용하였다. 2. 코드 import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; import java.lang.reflect.Array; import java.util.ArrayList; import java.util.. 2020. 12. 27.
[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.
728x90