반응형 Algorithm/CodeForce1 [CodeForce] Codeforces Round 929 (Div. 3) [A ~ F] 풀이 HTML 삽입 미리보기할 수 없는 소스 Dashboard - Codeforces Round 929 (Div. 3) - Codeforces codeforces.com HTML 삽입 미리보기할 수 없는 소스 [#A] A번 문제는 단순한 문제다. 특정 수열이 주어지면 2가지 작업을 수행할 수 있다. 한 가지 작업은 위치를 재배열 하는 것이고, 나머지 작업은 특정 범위안의 수에 -1을 곱하는 것이다. 이때, 두 작업을 수행한 뒤 수열의 합의 최댓값을 구하면 되는 문제다. 수열의 합이 최댓값이 되기 위해서는 모든 수가 음수가 아닌 양수가 되면 된다. 그러므로 위치를 재배열 할 때 음수들이 전부 붙어있게 재배치하고, 그 범위에 -1을 곱하면 전부 양수가 되므로, 결과값은 모든 배열의 수의 절댓값을 더한 값과 같다... 2024. 2. 28. 이전 1 다음 반응형
