본문 바로가기

알고리즘 문제147

[알고리즘 문제] 두 용액 import java.util.*; public class Main { // static ArrayList copy = new ArrayList(); static ArrayList list = new ArrayList(); static ArrayList plus = new ArrayList(); static ArrayList minus = new ArrayList(); public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int num; for (int i = 0; i < n; i++) { num = sc.nextInt(); if (num < 0) { minus.add(num); .. 2019. 5. 13.
[알고리즘 문제] 나무 자르기 import java.util.*; public class Main { static int[] arr; static int m; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); m = sc.nextInt(); arr = new int[n]; int max = 0; for (int i = 0; i max) { max = arr[i]; } } int start = 0; // 무조건 나무를 가져갈 수 있는 부분 int end = max; // 무조건 나무를 가져갈 수 없는 부분 while (sta.. 2019. 5. 3.
[알고리즘 문제] rook import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[][] ary = new int[8][8]; boolean rightNeedToCheck = true, leftNeedToCheck = true, topNeedToCheck = true, bottomNeedToCheck = true; // 상,하,좌,우로 // 체크할 // 필요가 // 있는지 // 없는지 int x = 0, y = 0; // 킹의 x,y위치 int n; int result = 0; // 킹이 룩에게 잡힐 가능성이 있는지 없는지 for (int i = 0; i < .. 2019. 4. 23.
[알고리즘 문제] division import java.util.*; public class Main { static int count = 0; // 출력할 수 있는 경우의 수 static int num; // 입력받을 정수 static String result = ""; // 결과를 표시할 문자열 static Stack stack = new Stack(); // num을 출력할 수 있는 조합 public static void main(String[] args) { Scanner sc = new Scanner(System.in); num = sc.nextInt(); divisionSum(num - 1, 0); System.out.println(count); } static void divisionSum(int n, int sum) { i.. 2019. 4. 19.