본문 바로가기

Dev. Etc/Algorithm

(43)
[JAVA] 백준 알고리즘 10974번 문제풀이 (모든 순열) https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net ● 모든 순열 (10974번) ​ Q. N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. import java.util.Scanner; //10974번 public class Main { public static boolean permutation(int[] a) { int i = a.length - 1; while (i > 0 && a[i - 1] >= a[i]) { i -= 1; } if (i
[JAVA] 백준 알고리즘 1978번 문제풀이 (소수 찾기) https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net ● 소수 찾기 문제 (1978번) ​ Q. 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. import java.util.*; //1978번 public class Main { public static boolean check(int x) { if(x
[JAVA] 백준 알고리즘 1929번 문제풀이 (소수 구하기) https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) www.acmicpc.net ● 소수 구하기 문제 (1929번) ​ Q. M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. import java.util.*; //1978번 public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); boolean[] check = new boolean[m+1]; check[0]..
[JAVA] 백준 알고리즘 2609번 문제풀이 (최대공약수와 최소공배수) https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를,둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net ● 최대공약수와 최소공배수 문제 (2609번) ​ Q. 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. import java.util.Scanner; //2609번 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int gc..
[JAVA] 백준 알고리즘 1934번 문제풀이 (최소 공배수) https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며, 최소 공배수는 30이다. 두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오. www.acmicpc.net ● 최소공배수 문제 (1934번) ​ Q. 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며..
[JAVA] 절대값 구하는 함수 퀴즈 Q. 절대값을 구하는 함수를 정의하세요. (단, 메소드로 각각의 기능을 구현하시오.) 정답은 아래있습니다. class Absolute{ public int absoluteCheck(int n1) { if(n1 < 0) return -n1; else return n1; } public void outPut(int n1,int re) { System.out.println(n1+"의 절대 값은 : "+re+" 입니다."); } } public static void main(String [] args){ Scanner input = new Scanner(System.in); Absolute absolute = new Absolute(); int num1; System.out.print("수 입력 : "); nu..
[JAVA] 거꾸로 수를 반환하는 메소드 퀴즈 Q. 이전의 거꾸로 수를 반환하는 메소드를, 각각의 기능별로 만드세요. (단, 객체생성후, 각각의 기능별 메소드 호출해서 만드시오.) 정답은 아래있습니다. class ReseverClass{ public int reverse(int su) { int temp=0,result=0; while(true) { temp = su%10; su = su/10; result = (result+temp)*10; if(su == 0 ) return result/10; } } public int inData(){ Scanner input = new Scanner(System.in); int su=0; System.out.print("수 입력 : "); su = input.nextInt(); return su; } publ..
[JAVA] String을 이용한 퀴즈 2 Q. 아래와 같은 내용을 replace를 이용해서 출력하세요. ( String str = "김개똥 - 2016년\n홍길동 - 2013년\n김아무개 - 2018년"; ) ===변경 전 str === 김개똥 - 2016년 홍길동 - 2013년 김아무개 2018년 ===변경 후 str === 김개똥 : 1999년 홍길동 : 1999년 선우선녀 : 1999년 정답은 아래있습니다. public class Quiz { public static void main(String [] args){ String str = "김개똥 -2017년\n홍길동구리 -2015년\n선우선녀 -2018년"; System.out.println("====변경 전 str====\n"+str); //str = str.replace("-", ":..