rubythonode
diff --git a/Collapse file
‎src/test/java/bit/BitMapTest.java‎
Copy file name to clipboard
+44Lines changed: 44 additions & 0 deletions b/Collapse file
‎src/test/java/bit/BitMapTest.java‎
Copy file name to clipboard
+44Lines changed: 44 additions & 0 deletions
diff --git a/Collapse file
‎src/test/java/search/BinarySearchTest.java‎
Copy file name to clipboard
+7Lines changed: 7 additions & 0 deletions b/Collapse file
‎src/test/java/search/BinarySearchTest.java‎
Copy file name to clipboard
+7Lines changed: 7 additions & 0 deletions
@@ -0,0 +1,44 @@
+package bit;
+
+import org.junit.Test;
+
+import static org.hamcrest.CoreMatchers.is;
+import static org.junit.Assert.assertThat;
+
+public class BitMapTest {
+
+    /*
+        TASK
+        O(1)으로 해당 데이터가 존재하는지 판단한다.
+     */
+
+    @Test
+    public void test() {
+        BitMap bitMap = new BitMap();
+        bitMap.store("1234567");
+        assertThat(bitMap.exist("1234567"), is(true));
+        assertThat(bitMap.exist("1234568"), is(false));
+    }
+
+    public class BitMap {
+        public int[] cache;
+
+        public BitMap() {
+            cache = new int[(10 * 1000 * 1000) / 32];
+        }
+
+        public void store(String data) {
+            int dataInt = Integer.parseInt(data);
+            int arrIndex = dataInt / 32;
+            int byteIndex = dataInt % 32;
+            cache[arrIndex] = cache[arrIndex] | (1 << byteIndex);
+        }
+
+        public boolean exist(String data) {
+            int dataInt = Integer.parseInt(data);
+            int arrIndex = dataInt / 32;
+            int byteIndex = dataInt % 32;
+            return (cache[arrIndex] & (1 << byteIndex)) != 0;
+        }
+    }
+}
@@ -0,0 +1,7 @@
+package search;
+
+/**
+ * Created by Jbee on 2017. 6. 1..
+ */
+public class BinarySearchTest {
+}