728x90 알고리즘118 [JAVA]백준 1037번: 약수 www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 1. 문제 설명 N의 약수가 주어질 때 N을 구하는 문제이다. 주어진 약수들을 정렬하고 제일 작은 약수와 제일 큰 약수를 곱하면 N을 구할 수 있다. 2. 코드 import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; import java.lang.reflect.Array; import java.. 2020. 12. 27. [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. 이전 1 ··· 19 20 21 22 23 24 25 ··· 30 다음 728x90