Update

ndb796 · ndb796 · commit 12f47424a709 · 2020-08-03T00:43:47.000+09:00
diff --git a/3/2.cpp b/3/2.cpp
@@ -0,0 +1,32 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+int n, m, k;
+vector<int> v;
+
+int main() {
+    // N, M, K를 공백을 기준으로 구분하여 입력 받기
+    cin >> n >> m >> k;
+
+    // N개의 수를 공백을 기준으로 구분하여 입력 받기
+    for (int i = 0; i < n; i++) {
+        int x;
+        cin >> x;
+        v.push_back(x);
+    }
+
+    sort(v.begin(), v.end()); // 입력 받은 수들 정렬하기
+    int first = v[n - 1]; // 가장 큰 수
+    int second = v[n - 2]; // 두 번째로 큰 수
+
+    // 가장 큰 수가 더해지는 횟수 계산
+    int cnt = (m / (k + 1)) * k;
+    cnt += m % (k + 1);
+
+    int result = 0;
+    result += cnt * first; // 가장 큰 수 더하기
+    result += (m - cnt) * second; // 두 번째로 큰 수 더하기
+
+    cout << result << '\n'; // 최종 답안 출력
+}
diff --git a/3/2.java b/3/2.java
@@ -0,0 +1,34 @@
+import java.util.*;
+
+public class Main {
+
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+
+        // N, M, K를 공백을 기준으로 구분하여 입력 받기
+        int n = sc.nextInt();
+        int m = sc.nextInt();
+        int k = sc.nextInt();
+
+        // N개의 수를 공백을 기준으로 구분하여 입력 받기
+        int[] arr = new int[n];
+        for (int i = 0; i < n; i++) {
+            arr[i] = sc.nextInt();
+        }
+
+        Arrays.sort(arr); // 입력 받은 수들 정렬하기
+        int first = arr[n - 1]; // 가장 큰 수
+        int second = arr[n - 2]; // 두 번째로 큰 수
+
+        // 가장 큰 수가 더해지는 횟수 계산
+        int cnt = (m / (k + 1)) * k;
+        cnt += m % (k + 1);
+
+        int result = 0;
+        result += cnt * first; // 가장 큰 수 더하기
+        result += (m - cnt) * second; // 두 번째로 큰 수 더하기
+
+        System.out.println(result);
+    }
+
+}
diff --git a/3/4.py b/3/4.py
@@ -1,20 +1,15 @@
-# N, K을 공백을 기준으로 구분하여 입력 받기
-n, k = map(int, input().split())
+# N, M을 공백을 기준으로 구분하여 입력 받기
+n, m = map(int, input().split())
 
 result = 0
+# 한 줄씩 입력 받아 확인하기
+for i in range(n):
+    data = list(map(int, input().split()))
+    # 현재 줄에서 '가장 작은 수' 찾기
+    min_value = 10001
+    for a in data:
+        min_value = min(min_value, a)
+    # '가장 작은 수'들 중에서 가장 큰 수 찾기
+    result = max(result, min_value)
 
-while True:
-    # N이 K로 나누어 떨어지는 수가 될 때까지만 1씩 빼기
-    target = (n // k) * k
-    result += (n - target)
-    n = target
-    # N이 K보다 작을 때 (더 이상 나눌 수 없을 때) 반복문 탈출
-    if n < k:
-        break
-    # K로 나누기
-    result += 1
-    n //= k
-
-# 마지막으로 남은 수에 대하여 1씩 빼기
-result += (n - 1)
-print(result)
+print(result) # 최종 답안 출력
diff --git a/3/5.py b/3/5.py
@@ -0,0 +1,20 @@
+# N, K을 공백을 기준으로 구분하여 입력 받기
+n, k = map(int, input().split())
+result = 0
+
+// N이 K 이상이라면 K로 계속 나누기
+while n >= k:
+    # N이 K로 나누어 떨어지지 않는다면 N에서 1씩 빼기
+    while n % k != 0:
+        n -= 1
+        result += 1
+    # K로 나누기
+    n //= k
+    result += 1
+
+# 마지막으로 남은 수에 대하여 1씩 빼기
+while n > 1:
+    n -= 1
+    result += 1
+
+print(result)
diff --git a/3/6.py b/3/6.py
@@ -0,0 +1,20 @@
+# N, K을 공백을 기준으로 구분하여 입력 받기
+n, k = map(int, input().split())
+
+result = 0
+
+while True:
+    # N이 K로 나누어 떨어지는 수가 될 때까지만 1씩 빼기
+    target = (n // k) * k
+    result += (n - target)
+    n = target
+    # N이 K보다 작을 때 (더 이상 나눌 수 없을 때) 반복문 탈출
+    if n < k:
+        break
+    # K로 나누기
+    result += 1
+    n //= k
+
+# 마지막으로 남은 수에 대하여 1씩 빼기
+result += (n - 1)
+print(result)
