Algorithm/백준
백준 10819번 : 차이를 최대로(Java)
https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net [풀이] 브루트포스 유형의 문제입니다. boolean 배열인 visited 변수를 이용해서 재귀적으로 탐색합니다. 탐색할 때 새로운 배열을 newArr변수에 담으면서 진행합니다. depth 변수가 N과 같아질 때 새로운 배열인 newArr에 담겨져있는 값들을 이용해 최대값을 구합니다. [코드] import java.io.BufferedReader; import java.io.IOException; import ..
