108191 [백준] 10819번 차이를 최대로 JAVA (자바) 풀이 문제 10819번 (브루트포스, 백트래킹) : N개의 정수로 이루어진 배열 A 배열에 들어있는 정수의 순서를 적절히 바꿔서 다음 식의 최댓값을 구해라 |A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]| [입력] : 첫째 줄에 N (3 ≤ N ≤ 8) : 둘째 줄에는 배열 A에 들어있는 정수 ( -100 ≤ 정수 ≤ 100 ) [출력] : 식의 최댓값을 출력 [과정] 탐색하자 → 브루트포스 / dfs → 조건이 있다 → 백트래킹 수열을 모두 바꿔가며 max 값을 찾기 때문에 브루트포스가 맞다 종료 조건) depth==N N개의 숫자를 모두 뽑았기 때문에 종료하고 sum 계산 후 result로 max값 뽑아내기 1. 계산은 i.. 2024. 6. 26. 이전 1 다음