Java/Baekjoon
-
[Baekjoon] 1149번 RGB거리 (Java)Java/Baekjoon 2022. 8. 30. 02:14
예제 입력1 3 26 40 83 49 60 57 13 89 99 예제 출력1 96 예제 입력2 3 1 100 100 100 1 100 100 100 1 예제 출력2 3 예제 입력3 3 1 100 100 100 100 100 1 100 100 예제 출력3 102 예제 입력4 6 30 19 5 64 77 64 15 19 97 4 71 57 90 86 84 93 32 91 예제 출력4 208 예제 입력5 8 71 39 44 32 83 55 51 37 63 89 29 100 83 58 11 65 13 15 47 25 29 60 66 19 예제 출력5 253 package Q1149; import java.util.Scanner; public class Main { public static void main(St..
-
[Baekjoon] 15657번 N과 M(8) (Java)Java/Baekjoon 2022. 8. 29. 02:22
예제 입력1 3 1 4 5 2 예제 출력1 2 4 5 예제 입력2 4 2 9 8 7 1 예제 출력2 1 1 1 7 1 8 1 9 7 7 7 8 7 9 8 8 8 9 9 9 예제 입력3 4 4 1231 1232 1233 1234 예제 출력3 1231 1231 1231 1231 1231 1231 1231 1232 1231 1231 1231 1233 1231 1231 1231 1234 1231 1231 1232 1232 1231 1231 1232 1233 1231 1231 1232 1234 1231 1231 1233 1233 1231 1231 1233 1234 1231 1231 1234 1234 1231 1232 1232 1232 1231 1232 1232 1233 1231 1232 1232 1234 1231..
-
[Baekjoon] 16953번 A -> B (Java)Java/Baekjoon 2022. 8. 29. 01:56
예제 입력1 2 162 예제 출력1 5 예제 입력2 4 42 예제 출력2 -1 예제 입력3 100 40021 예제 출력3 5 package Q16953; import java.util.Scanner; public class Main { static long x, y; static int cnt; public static void main(String[] args) { Scanner scan = new Scanner(System.in); x = scan.nextLong(); y = scan.nextLong(); cnt = 0; while(y > x) { cnt += 1; search(); } if(y == x) { cnt += 1;} else { cnt = -1; } System.out.println(cn..
-
[Baekjoon] 1991번 트리 순회 (Java)Java/Baekjoon 2022. 8. 29. 00:40
예제 입력 7 A B C B D . C E F E . . F . G D . . G . . 예제 출력 ABDCEFG DBAECFG DBEGFCA package Q1991; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.HashMap; class Node{ String node; String left; String right; public Node(String[] str){// 배열이 들어올 때마다 자신과 왼쪽 자식, 오른쪽 자식 지정 this.node = str[0]; this.left = str[1]; th..
-
[Baekjoon] 11725번 트리의 부모 찾기 (Java)Java/Baekjoon 2022. 8. 28. 22:41
예제 입력1 7 1 6 6 3 3 5 4 1 2 4 4 7 예제 출력1 4 6 1 3 1 4 예제 입력2 12 1 2 1 3 2 4 3 5 3 6 4 7 4 8 5 9 5 10 6 11 6 12 예제 출력2 1 1 2 3 3 4 4 5 5 6 6 package Q11725; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; public class Main { static ArrayList arr; sta..
-
[Baekjoon] 15652번 N과 M(4) (Java)Java/Baekjoon 2022. 8. 28. 04:12
처음에는 15650 N과 M(2) (Java)에서 난수 뽑기에 중복을 허용하고 경우의 수를 int에서 BigInteger 타입으로 변경하여 다음과 같이 구현했었다. import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.HashSet; import java.util.Scanner; import java.util.Random; import java.math.BigInteger; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int x = scan.next..
-
[Baekjoon] 15650번 N과 M(2) (Java)Java/Baekjoon 2022. 8. 28. 01:47
package Q15650; import java.util.ArrayList; import java.util.Collections; import java.util.HashSet; import java.util.Iterator; import java.util.Scanner; import java.util.Random; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int x = scan.nextInt(); int y = scan.nextInt(); // 조합 이용 Random rand = new Random(); HashSet set = pick(rand, x, y); Arr..
-
[Baekjoon] 2407번 조합(Java)Java/Baekjoon 2022. 8. 27. 22:12
package Q2407; import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); BigInteger n = new BigInteger(scan.next()); BigInteger r = new BigInteger(scan.next()); // divide: 나누기, multiply: 곱하기, subtract: 빼기 System.out.println(fac(n).divide(fac(r).multiply(fac(n.subtract(r))))); } public static BigInteg..