From 1d6c95edd87e31021f9c507dfd0e1131761b0515 Mon Sep 17 00:00:00 2001
From: mordiumaco <mordiumaco@gmail.com>
Date: Tue, 21 Jul 2020 22:44:39 +0900
Subject: [PATCH] =?UTF-8?q?2-4=20=EA=B8=B0=EB=8A=A5=EA=B0=9C=EB=B0=9C?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../Solution.java"                            |  7 --
 .../Solution2_4.java"                         | 83 +++++++++++++++++++
 2 files changed, 83 insertions(+), 7 deletions(-)
 delete mode 100644 "week2/4. \352\270\260\353\212\245\352\260\234\353\260\234/Solution.java"
 create mode 100644 "week2/4. \352\270\260\353\212\245\352\260\234\353\260\234/Solution2_4.java"

diff --git "a/week2/4. \352\270\260\353\212\245\352\260\234\353\260\234/Solution.java" "b/week2/4. \352\270\260\353\212\245\352\260\234\353\260\234/Solution.java"
deleted file mode 100644
index d5382a4..0000000
--- "a/week2/4. \352\270\260\353\212\245\352\260\234\353\260\234/Solution.java"	
+++ /dev/null
@@ -1,7 +0,0 @@
-/*
-    4. 기능개발
-    https://programmers.co.kr/learn/courses/30/lessons/42586
-*/
-public class Solution {
-
-}
\ No newline at end of file
diff --git "a/week2/4. \352\270\260\353\212\245\352\260\234\353\260\234/Solution2_4.java" "b/week2/4. \352\270\260\353\212\245\352\260\234\353\260\234/Solution2_4.java"
new file mode 100644
index 0000000..f21c80e
--- /dev/null
+++ "b/week2/4. \352\270\260\353\212\245\352\260\234\353\260\234/Solution2_4.java"	
@@ -0,0 +1,83 @@
+import java.util.ArrayList;
+import java.util.Arrays;
+import java.util.LinkedList;
+import java.util.List;
+import java.util.Queue;
+
+/*
+    4. 기능개발
+    https://programmers.co.kr/learn/courses/30/lessons/42586
+*/
+public class Solution2_4 {
+    public static void main(String[] args) {
+        int[] progresses = { 93, 30, 55 };
+        int[] speeds = { 1, 30, 5 };
+
+        System.out.println(Arrays.toString(solution(progresses, speeds)));
+    }
+
+    public static int[] solution(int[] progresses, int[] speeds) {
+
+        Queue<Integer> progressesQueue = new LinkedList<Integer>();
+        Queue<Integer> speedsQueue = new LinkedList<Integer>();
+        List<Integer> deployCountList = new ArrayList<>();
+
+        for (int i = 0; i < progresses.length; i++) {
+            progressesQueue.add(progresses[i]);
+            speedsQueue.add(speeds[i]);
+        }
+
+        int days = 1;
+        int deployCount = 0;
+
+        while (true) {
+
+            Integer progress = progressesQueue.peek();
+            Integer speed = speedsQueue.peek();
+            if (progress != null) {
+
+                if (100 <= (progress.intValue() + (days * speed.intValue()))) {
+                    progressesQueue.poll();
+                    speedsQueue.poll();
+                    deployCount++;
+
+                    if (progressesQueue.peek() == null) {
+                        deployCountList.add(deployCount);
+                    }
+
+                } else if (deployCount > 0) {
+                    deployCountList.add(deployCount);
+                    deployCount = 0;
+                } else {
+                    days++;
+                }
+
+            } else {
+                break;
+            }
+        }
+
+        return deployCountList.stream().mapToInt(i -> i).toArray();
+    }
+
+}
+
+/**
+ * 
+import java.util.ArrayList;
+import java.util.Arrays;
+class Solution {
+    public int[] solution(int[] progresses, int[] speeds) {
+        int[] dayOfend = new int[100];
+        int day = -1;
+        for(int i=0; i<progresses.length; i++) {
+            while(progresses[i] + (day*speeds[i]) < 100) {
+                day++;
+            }
+            dayOfend[day]++;
+        }
+        return Arrays.stream(dayOfend).filter(i -> i!=0).toArray();
+    }
+}
+
+ */
\ No newline at end of file