From ac60693982b77ce42f6c24c9d418389450b2a771 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=97=BC=ED=98=9C=EC=A0=95?= <122238744+cyzlcyzl@users.noreply.github.com> Date: Thu, 3 Sep 2026 22:40:13 +0900 Subject: [PATCH] Create 3774. Absolute Difference Between Maximum and Minimum K Elements.java --- ...e Between Maximum and Minimum K Elements.java" | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 "leetcode3/\354\227\274\355\230\234\354\240\225/3774. Absolute Difference Between Maximum and Minimum K Elements.java" diff --git "a/leetcode3/\354\227\274\355\230\234\354\240\225/3774. Absolute Difference Between Maximum and Minimum K Elements.java" "b/leetcode3/\354\227\274\355\230\234\354\240\225/3774. Absolute Difference Between Maximum and Minimum K Elements.java" new file mode 100644 index 00000000..d563d5e1 --- /dev/null +++ "b/leetcode3/\354\227\274\355\230\234\354\240\225/3774. Absolute Difference Between Maximum and Minimum K Elements.java" @@ -0,0 +1,15 @@ +// 오름차순 정렬 후 0 ~ k / nums.length - k +// O(n) + +class Solution { + public int absDifference(int[] nums, int k) { + Arrays.sort(nums); + int large = 0; + int small = 0; + + for (int i = 0; i< k; i++) large += nums[i]; + for (int i = nums.length-1; i>=nums.length-k; i--) small += nums[i]; + + return (int) Math.abs(large - small); + } +}