백준 10819번1 [백준 10819번] 차이를 최대로 풀이 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 배열의 크기 N과 요소들이 주어졌을 때, 배열의 순서를 적절히 바꾸어 sum = |A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]| 의 최댓값을 구하는 문제이다. 재귀 함수를 통해 배열의 순서를 정하고, sum의 최댓값을 구하는 방법이 있다. 먼저 원소의 개수 N과 배열 A를 초기화시키자. scanf("%d", &N); memset(A, 0, sizeof(A)); for (int i=0; i 2021. 10. 4. 이전 1 다음