Recent Posts
Notice
No Rules Rules
차이를 최대로 (feat. 백준, 10819번) 본문
728x90
반응형
차이를 최대로
https://www.acmicpc.net/problem/10819
// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
int N, arr[8], tmp[8], ans;
bool visit[8];
void dfs(register int cnt){
if(cnt == N){
register int sum = 0;
for(register int i = 0; i < N - 1; ++i)
sum += abs(tmp[i] - tmp[i + 1]);
ans = max(ans, sum);
return;
}
for(register int i = 0; i < N; ++i)
if(!visit[i]){
visit[i] = true;
tmp[cnt] = arr[i];
dfs(cnt + 1);
visit[i] = false;
tmp[cnt] = 0;
}
}
int main() {
ios::sync_with_stdio(false), cin.tie(NULL);
ans = -100;
cin >> N;
for(register int n = 0; n < N; ++n)
cin >> arr[n], visit[n] = false;
dfs(0);
cout << ans;
return 0;
}
// *&)*@*
반응형
dfs를 이용한 순열을 통해 문제의 조건으로 계산된 최대값을 찾습니다.
728x90
반응형
'생활 > 코테' 카테고리의 다른 글
쉽게 푸는 문제 (feat. 백준, 1292번) (0) | 2022.11.02 |
---|---|
단어 뒤집기 2 (feat. 백준, 17413번) (0) | 2022.11.02 |
열 개씩 끊어 출력하기 (feat. 백준, 11721번) (0) | 2022.11.01 |
인공지능 시계 (feat. 백준, 2530번) (0) | 2022.11.01 |
하노이 탑 (feat. 백준, 1914번) (0) | 2022.11.01 |
Comments