CEO

문제 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 문제 풀이 앞의 10974 모든 순열에서 특정 수가 주어지는 경우로 변경된 문제이다. 이 역시 DFS를 통해 순열을 구하는 법을 알고 있다면 쉽게 풀 수 있다. 입력되는 값들은 정렬된 상태가 아니므로, DFS를 통해 경우의 수를 구하기 전에 정렬이 필요하다. 코드 DFS를 사용한 문제 풀이 from sys import stdin def dfs(depth): global answer if depth == n: answer.append([nums[i] for i in chec..