728x90 알고리즘115 [JAVA]백준 10974번: 모든 순열 www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 1. 문제 설명 n이 주어졌을 때, 1부터 n까지의 수로 이루어진 순열을 사전 순으로 출력하는 문제이다. ArrayList를 사용해서 사전 순으로 String을 만들어가고 ArrayList가 비었을 때 만든 문자열을 출력한다. 2. 코드 import java.awt.image.BufferedImageFilter; import java.io.*; import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Arrays; imp.. 2021. 1. 1. [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]백준 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. 이전 1 ··· 19 20 21 22 23 24 25 ··· 29 다음 728x90