[Gold IV] Title: 도서관, Time: 112 ms, Memory: 14244 KB -BaekjoonHub

Author: Programmer-may

백준/Gold/1461. 도서관/README.md

@@ -0,0 +1,28 @@
+# [Gold IV] 도서관 - 1461 
+
+[문제 링크](https://www.acmicpc.net/problem/1461) 
+
+### 성능 요약
+
+메모리: 14244 KB, 시간: 112 ms
+
+### 분류
+
+그리디 알고리즘, 정렬
+
+### 제출 일자
+
+2024년 11월 25일 19:37:56
+
+### 문제 설명
+
+<p>세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책들의 원래 위치가 주어질 때, 책을 모두 제자리에 놔둘 때 드는 최소 걸음 수를 계산하는 프로그램을 작성하시오. 세준이는 한 걸음에 좌표 1칸씩 가며, 책의 원래 위치는 정수 좌표이다. 책을 모두 제자리에 놔둔 후에는 다시 0으로 돌아올 필요는 없다. 그리고 세준이는 한 번에 최대 M권의 책을 들 수 있다.</p>
+
+### 입력 
+
+ <p>첫째 줄에 책의 개수 N과, 세준이가 한 번에 들 수 있는 책의 개수 M이 주어진다. 둘째 줄에는 책의 위치가 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 책의 위치는 0이 아니며, 절댓값은 10,000보다 작거나 같은 정수이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 정답을 출력한다.</p>
+

백준/Gold/1461. 도서관/도서관.java

@@ -0,0 +1,37 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.*;
+
+public class Main {
+    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+    public static void main(String[] args) throws IOException {
+        String[] info = br.readLine().split(" ");
+        int n = Integer.parseInt(info[0]);
+        int m = Integer.parseInt(info[1]);
+        List<Integer> negativeNode = new ArrayList<>();
+        List<Integer> positiveNode = new ArrayList<>();
+        String[] nodes = br.readLine().split(" ");
+        for (int i = 0; i < n; i++) {
+            int num = Integer.parseInt(nodes[i]);
+            if (num > 0) positiveNode.add(num);
+            else negativeNode.add(Math.abs(num));
+        }
+        negativeNode.sort(Collections.reverseOrder());
+        positiveNode.sort(Collections.reverseOrder());
+
+        int totalDistance = 0;
+        for (int i = 0; i < negativeNode.size(); i += m) {
+            totalDistance += negativeNode.get(i) * 2;
+        }
+        for (int i = 0; i < positiveNode.size(); i += m) {
+            totalDistance += positiveNode.get(i) * 2;
+        }
+
+        int maxDistance = 0;
+        if (!negativeNode.isEmpty()) maxDistance = Math.max(maxDistance, negativeNode.get(0));
+        if (!positiveNode.isEmpty()) maxDistance = Math.max(maxDistance, positiveNode.get(0));
+        System.out.println(totalDistance - maxDistance);
+    }
+}