add Programmers

Author: sungjk

java/src/main/java/Programmers.java

@@ -0,0 +1,47 @@
+import java.util.*;
+import java.util.stream.Collectors;
+import java.util.stream.IntStream;
+
+import static org.junit.Assert.assertArrayEquals;
+
+/**
+ * Created by jeremy on 03/13/2019.
+ */
+public class Programmers {
+    public static int[] solution(int[] progresses, int[] speeds) {
+        List<Integer> deploys = new ArrayList<>();
+        Queue<Integer> works = IntStream.range(0, progresses.length).boxed().collect(Collectors.toCollection(LinkedList::new));
+
+        while (!works.isEmpty()) {
+            int done = 0;
+            // 1. check if work is done
+            for (int i = 0; i < progresses.length; i++) {
+                int progress = progresses[i];
+                if (works.element() == i && progress >= 100) {
+                    done++;
+                    works.remove();
+                }
+            }
+            if (done > 0) deploys.add(done);
+
+            // 2. work
+            for (int i = 0; i < progresses.length; i++) {
+                if (progresses[i] < 100) {
+//                    print(progresses);
+                    progresses[i] += speeds[i];
+                }
+            }
+        }
+
+        return deploys.stream().mapToInt(i -> i).toArray();
+    }
+
+    public static void print(int[] progresses) {
+        Arrays.stream(progresses).boxed().forEach(p -> System.out.print(p + " "));
+        System.out.println();
+    }
+
+    public static void main(String[] args) {
+        assertArrayEquals(new int [] { 2, 1 }, solution(new int [] { 93,30,55 }, new int[] { 1,30,5 }));
+    }
+}