[ 백준] 10819. 차이를 최대로
2020. 8. 29. 16:42
https://www.acmicpc.net/problem/10819
10819번: 차이를 최대로
첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다.
www.acmicpc.net
재귀를 사용하는 브루트 포스 문제 였습니다.
주어진 숫자들의 가능한 모든 순열을 뽑아 내어 주어진 조건대로 계산해 주면 됩니다.
모든 순열을 뽑아내는 방법은 백트래킹 방법 을 사용했습니다.
구체적인 구현은 입력배열과 새로운 순열을 만들어내는 타겟 배열을 사용했고,
dfs함수의 매개변수인 index 변수로 타겟 배열의 원소 순서를 지정 해주었습니다.
'Algorithm & Data Structure > BOJ' 카테고리의 다른 글
| [백준 복습] 2179. 미로 탐색 (0) | 2020.09.06 |
|---|---|
| [백준] 1260. DFS와 BFS(복습) (0) | 2020.09.05 |
| [백준] 2979. 트럭 주차 (0) | 2020.07.18 |
| [백준] 11599. Puyo Puyo (0) | 2020.07.04 |
| [백준] 2503. 숫자 야구 (0) | 2020.07.01 |