solve : codility 4 problems

do02reen24 · do02reen24 · commit 9b5433d251f9 · 2021-01-05T17:21:37.000+09:00
- binary gap
- cyclic rotation
- odd occurrences in array
- stone wall
diff --git a/src/do02reen24/실전연습/codility/1_BinaryGap.js b/src/do02reen24/실전연습/codility/1_BinaryGap.js
@@ -0,0 +1,16 @@
+const solution = (N) => {
+  let maxLength = 0;
+  const bin = N.toString(2).split('');
+
+  bin.reduce((length, word) => {
+    if (word === '1') {
+      if (maxLength < length) maxLength = length;
+      return 0;
+    }
+    return length + 1;
+  }, 0);
+
+  return maxLength;
+};
+
+console.log(solution(32));
diff --git a/src/do02reen24/실전연습/codility/2_CyclicRotation.js b/src/do02reen24/실전연습/codility/2_CyclicRotation.js
@@ -0,0 +1,9 @@
+const solution = (A, K) => {
+  const length = A.length;
+  const k = K % length;
+  const front = A.slice(length - k, length);
+  const end = A.slice(0, length - k);
+  return front.concat(end);
+};
+
+console.log(solution([3, 8, 9, 7, 6], 3));
diff --git a/src/do02reen24/실전연습/codility/2_OddOccurrencesInArray.js b/src/do02reen24/실전연습/codility/2_OddOccurrencesInArray.js
@@ -0,0 +1,11 @@
+const solution = (A) => {
+  const count = A.reduce((arr, num) => {
+    if (arr[num] === undefined) arr[num] = 1;
+    else arr[num] += 1;
+    return arr;
+  }, {});
+  for (const num in count) {
+    if (count[num] % 2 !== 0) return num;
+  }
+  return -1;
+};
diff --git a/src/do02reen24/실전연습/codility/7_StoneWall.js b/src/do02reen24/실전연습/codility/7_StoneWall.js
@@ -0,0 +1,20 @@
+const solution = (H) => {
+  const queue = [H];
+  let block = 0;
+  while (queue.length > 0) {
+    const h = queue.pop();
+    if (h.length === 0) continue;
+    const min = Math.min.apply(null, h);
+    const remain = h.reduce((arr, cur) => {
+      if (cur === min) {
+        queue.push(arr);
+        return [];
+      }
+      arr.push(cur);
+      return arr;
+    }, []);
+    queue.push(remain);
+    block += 1;
+  }
+  return block;
+};
diff --git a/src/do02reen24/실전연습/codility/score.md b/src/do02reen24/실전연습/codility/score.md
@@ -0,0 +1,8 @@
+# 📋 Codility 점수 기록
+
+|       Lesson        |         문제          | 점수 |         비고          |
+| :-----------------: | :-------------------: | :--: | :-------------------: |
+|    1-Iterations     |       BinaryGap       | 100  |           -           |
+|      2-Arrays       |    CyclicRotation     | 100  |           -           |
+|      2-Arrays       | OddOccurrencesInArray | 100  |           -           |
+| 7-Stacks and Queues |       StoneWall       |  85  | 정확도 100%, 성능 77% |
