26 Aug 2020

[BOJ 10819]

차이를 최대로

문제 바로가기 : https://www.acmicpc.net/problem/10819
문제 설명은 위 링크에서 확인해주시길 바랍니다.

solution

review

정수의 순서를 적절히 바꿔서 각 인덱스 값간의 차이들의 합의 최댓값을 출력하면 된다.
적절히 바꾸라는 말에 최댓값, 최솟값을 빼내고 나름의 규칙을 발견해가고 있었는데.. N 범위가 8까지다..!
그렇다. 그냥 모든 경우의 수를 만들어서 최댓값을 취하면 된다. BOJ 10974: 모든 순열의 연장선이다.
어렵게 풀기 전에 쉬운 방법이 있는지 잘 생각해보자.

Location

Icheon, KR

Email

iteratively@naver.com

Social

-->