UpDown Dev Story
[Java] 백준 1026 - 보물
해당 문제를 이해하는데 좀 걸렸긴 했지만 여러가지 서치해본결과 A 배열과 B 배열의 요소를 순서대로 곱해 누적연산값이 최소값이 나올수 있도록 하면 되는것이다 그렇게 하려면 A배열을 오름차순으로 정렬하고 B 배열은 내림차순으로 정렬하면 가능하다 import java.util.Arrays; import java.util.Scanner; public class BOJ1026 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] a = new int[n]; int[] b = new int[n]; for (int i = 0; i < n; i++) { a[i] = sc.next..
[Java] 백준 10989 - 수 정렬하기 3
우선 해당문제를 보고 필자는 별 생각없이 선택 정렬로 정렬을 시도했을시 시간초과가 나와 이를 해소하고자 카운팅 정렬을 사용하여 처리하였습니다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class BOJ10989 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.rea..
