자료구조&알고리즘/완전 탐색 (브루트 포스)2 [백준] 조합 - 2309번 일곱 난쟁이 (Java) 문제링크 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 접근한 방법 - 조합 풀이방법 https://doongjeol.tistory.com/137?category=815887 참조 실수한점 다른 언어도 함께 공부하다보니, result = arr 이렇게 선언해버리는 실수를 하였다. 소스코드 import java.io.*; import java.util.Arrays; public class Q_2309_SevenDwarf { public static int[] result; public static int[] dwarf.. 2022. 2. 21. [백준] 순열 - 10819번 차이를 최대로 (Java) 문제링크 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 접근한 방법 순열 풀이방법 https://doongjeol.tistory.com/136 참조 소스코드 import java.io.*; import java.util.StringTokenizer; public class Q_10819_MaxDiff { public static int[] data; public static int result; public static void permutation(int[] arr, int n, int r, boolean[] select.. 2022. 2. 21. 이전 1 다음 반응형