[알고리즘]/백준 85

자바 - 구현 - 백준 2309 일곱 난쟁이(브루트포스 알고리즘)

문제 문제해결1 import java.util.Arrays; import java.util.Scanner; public class B2_2309 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = 9; int[] arr = new int[n]; int sum = 0; //9명의 키 전부 더하기 for (int i = 0; i 오름차순 출력을 위해 Arrays.sort(arr); //2명의 키 값 빼기, 모든 경우의 수만큼 for (int i = 0; i < n; i++) { for (int j..

자바 - 구현 - 백준 10818 최소, 최대

문제 문제해결 import java.util.Scanner; public class B3_10818 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int min = 1000000; int max = -1000000; for (int i = 0; i < n; i++) { int tmp = sc.nextInt(); if (tmpmax) max = tmp; } System.out.println(min +" "+ max); } } - 주어진 최소값, 최대값을 min, max 변수에 담은 후 입력 값을 하나하나 비교하면서 최소값, 최대값을 구하면 된다. - 배열에 담은 후 Arr..

자바 - 구현 - 백준 3460 이진수

문제 문제해결 import java.util.Scanner; public class B3_3460 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //2진수 담을 String 배열 String[] binary = new String[n]; //2진수 구하기 for (int i = 0; i < n; i++) { int num = sc.nextInt(); String tmp = ""; while (num!=1){ tmp += num%2; num /= 2; } tmp += num; binary[i] = tmp; } //1의 위치 찾아 출력하기 for (String tmp : b..

자바 - 구현 - 백준 2501 약수 구하기

문제 문제해결 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class B3_2501 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); List list = new ArrayList(); for (int i = 1; i =k) System.out.println(list.get(k-1)); else System.out.println(0); } } - n의 모든 약수를 list에 담은 후 k번째 list 값을 출력한다, 만약 k번째가 없..

자바 - 구현 - 백준 2947 나무 조각

문제 문제해결 import java.util.Scanner; public class S5_2947 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //주어진 숫자 입력받기 int[] nums = new int[5]; for (int i = 0; i < 5; i++) { nums[i] = sc.nextInt(); } //정렬 시작 for (int j=0;jnums[i+1]){ int tmp = nums[i]; nums[i] = nums[i+1]; nums[i+1] = tmp; for (int num : nums) { System.out.print(num+" "); } System.out.println(); } }..