## Tape Equilibrium

### 문제

길이 N의 배열을 임의로 두개로 쪼개고, 이렇게 해서 생긴 두배열의 합을 각각 구할때, 이 서로 두합의 차이가 가장 작은 경우를 구하라.

```
A[0] = 3
A[1] = 1
A[2] = 2
A[3] = 4
A[4] = 3
이경우 네가지로 쪼갤 수 있는데

P = 1, difference = |3 − 10| = 7
P = 2, difference = |4 − 9| = 5
P = 3, difference = |6 − 7| = 1
P = 4, difference = |10 − 3| = 7

여기서 답은 1이다
```

### 풀이

```javascript
function solution(A) {
 // 좌측 SUM
 let leftSum = 0;
 // 우측 SUM
 let rightSum = A.reduce((a,b) => a+b, 0);

 // 아직 답은 없음
 let answer = null;

 // 배열을 순회하면서
 for (let i=0; i<A.length-1; i++) {
 // 왼쪽 SUM은 하나씩 추가
 leftSum += A[i];
 // 오른쪽 SUM은 하나씩 제거
 rightSum -= A[i];
 // 둘의 차이 계산
 const diff = Math.abs(leftSum - rightSum)
 // 둘의 차이가 하나도 계산이 안되어 있거나, 현재 값보다 차이가 적다면 갱신
 if (answer === null || answer > diff) {
 answer = diff
 }
 }
 return answer
}
```

https://app.codility.com/demo/results/trainingRC4CVP-VPY/

## Tape Equilibrium ### 문제  길이 N의 배열을 임의로 두개로 쪼개고, 이렇게 해서 생긴 두배열의 합을 각각 구할때, 이 서로 두합의 차이가 가장 작은 경우를 구하라.  ``` A[0] = 3 A[1] = 1 A[2] = 2 A[3] = 4 A[4] = 3 이경우 네가지로 쪼갤 수 있는데  P = 1, difference = |3 − ...

Codility - Tape Equilibrium

<h2 id="tape-equilibrium">Tape Equilibrium</h2>
<h3 id="문제">문제</h3>
길이 N의 배열을 임의로 두개로 쪼개고, 이렇게 해서 생긴 두배열의 합을 각각 구할때, 이 서로 두합의 차이가 가장 작은 경우를 구하라.
<pre><code>A[0] = 3
A[1] = 1
A[2] = 2
A[3] = 4
A[4] = 3
이경우 네가지로 쪼갤 수 있는데

P = 1, difference = |3 − 10| = 7
P = 2, difference = |4 − 9| = 5
P = 3, difference = |6 − 7| = 1
P = 4, difference = |10 − 3| = 7

여기서 답은 1이다
</code></pre>
<h3 id="풀이">풀이</h3>
<pre class="language-javascript"><code class="language-javascript">function solution(A) {
 // 좌측 SUM
 let leftSum = 0;
 // 우측 SUM
 let rightSum = A.reduce((a,b) => a+b, 0);

 // 아직 답은 없음
 let answer = null;

 // 배열을 순회하면서
 for (let i=0; i&#x3C;A.length-1; i++) {
 // 왼쪽 SUM은 하나씩 추가
 leftSum += A[i];
 // 오른쪽 SUM은 하나씩 제거
 rightSum -= A[i];
 // 둘의 차이 계산
 const diff = Math.abs(leftSum - rightSum)
 // 둘의 차이가 하나도 계산이 안되어 있거나, 현재 값보다 차이가 적다면 갱신
 if (answer === null || answer > diff) {
 answer = diff
 }
 }
 return answer
}
</code></pre>
<a href="https://app.codility.com/demo/results/trainingRC4CVP-VPY/">https://app.codility.com/demo/results/trainingRC4CVP-VPY/</a>

## 3-2 Perm Missing Elem

### 문제

길이 N으로 이루어진 배열 A은, 1부터 N+1 의 숫자로 이루어져 있다. 여기에서 빠진 숫자를 찾아라.

```
A[0] = 2
A[1] = 3
A[2] = 1
A[3] = 5

4 가 누락되어 있으므로, 정답은 4 다.
```

### 풀이

```javascript
function solution(A) {
 if (!A.length) {
 return 1
 }
 
 // 사이즈
 const size = A.length
 // 한개를 빼먹었으므로, 최대 숫자는 한개를 더 갔을 것이다. 
 // 한개를 더 간 숫자들의 합을 구한다.
 let sum = (size + 1) * (size + 2) / 2

 // 거기에서 모든 배열을 하나씩 뺴면 없는 숫자가 나올 것이다.
 for (let i=0; i<=size-1; i++) {
 sum -= A[i]
 }
 
 return sum 
}

```

### 해설

![sum of n](https://i.stack.imgur.com/qYmeo.gif)

https://app.codility.com/demo/results/trainingS58ZMJ-NBP/

## 3-2 Perm Missing Elem ### 문제  길이 N으로 이루어진 배열 A은, 1부터 N+1 의 숫자로 이루어져 있다. 여기에서 빠진 숫자를 찾아라.  ``` A[0] = 2 A[1] = 3 A[2] = 1 A[3] = 5  4 가 누락되어 있으므로, 정답은 4 다. ```  ### 풀이  ```javascript function solut...

Codility - Perm missing elem

## 3-1 Frog Jump

### 문제

개구리가 X에서 Y까지 뛰어야 하고, 한번에 D 만큼 점프 할 수 있을 때, 몇번을 뛰어야 하는가?

### 풀이

```javascript
function solution(X, Y, D) {
    return Math.ceil((Y - X) / D)
}
```

https://app.codility.com/demo/results/trainingHC62NP-TRW/

## 3-1 Frog Jump ### 문제  개구리가 X에서 Y까지 뛰어야 하고, 한번에 D 만큼 점프 할 수 있을 때, 몇번을 뛰어야 하는가?  ### 풀이  ```javascript function solution(X, Y, D) {     return Math.ceil((Y - X) / D) } ```  https://app.codility.com/...

Codility - Frog Jump

## 2-2 Odd Occurrences in array

### 문제

숫자로 이뤄진 배열에서 홀수 번 등장하는 숫자를 찾아서 리턴해라.

```
A[0] = 9 A[1] = 3 A[2] = 9
A[3] = 3 A[4] = 9 A[5] = 7
A[6] = 9

7은 한번만 등장하므로 7을 리턴해야 한다.
```

### 풀이

```javascript
function solution(A) {
 // 등장하는 숫자를 저장한다. 
 const map = {}
 
 // 숫자를 순회한다
 for (let i=0; i <= A.length - 1; i++) {
 const target = A[i]
 // 해당 숫자가 존재한다면 해당 키를 제거한다.
 if (map[target]) {
 delete map[target]
 // 해당 숫자가 존재하지 않는다면 (처음등장했다면) 추가한다.
 } else {
 map[target] = true
 }
 }
 
 // 리턴한다.
 return +Object.keys(map)[0]
}
```

### 해설

믿거나 말거나 성능은 `O(N) or O(N*log(N))` 가 나왔는데, 생각보다 key-value객체에 key값으로 접근하는 속도가 빠른듯.

https://app.codility.com/demo/results/trainingBF4N34-BBK/

## 2-2 Odd Occurrences in array ### 문제  숫자로 이뤄진 배열에서 홀수 번 등장하는 숫자를 찾아서 리턴해라.  ``` A[0] = 9  A[1] = 3  A[2] = 9 A[3] = 3  A[4] = 9  A[5] = 7 A[6] = 9  7은 한번만 등장하므로 7을 리턴해야 한다. ```  ### 풀이  ```javascri...

Codility - Odd Occurrences in array

<h2 id="2-2-odd-occurrences-in-array">2-2 Odd Occurrences in array</h2>
<h3 id="문제">문제</h3>
숫자로 이뤄진 배열에서 홀수 번 등장하는 숫자를 찾아서 리턴해라.
<pre><code>A[0] = 9 A[1] = 3 A[2] = 9
A[3] = 3 A[4] = 9 A[5] = 7
A[6] = 9

7은 한번만 등장하므로 7을 리턴해야 한다.
</code></pre>
<h3 id="풀이">풀이</h3>
<pre class="language-javascript"><code class="language-javascript">function solution(A) {
 // 등장하는 숫자를 저장한다. 
 const map = {}
 
 // 숫자를 순회한다
 for (let i=0; i &#x3C;= A.length - 1; i++) {
 const target = A[i]
 // 해당 숫자가 존재한다면 해당 키를 제거한다.
 if (map[target]) {
 delete map[target]
 // 해당 숫자가 존재하지 않는다면 (처음등장했다면) 추가한다.
 } else {
 map[target] = true
 }
 }
 
 // 리턴한다.
 return +Object.keys(map)[0]
}
</code></pre>
<h3 id="해설">해설</h3>
믿거나 말거나 성능은 <code>O(N) or O(N*log(N))</code> 가 나왔는데, 생각보다 key-value객체에 key값으로 접근하는 속도가 빠른듯.
<a href="https://app.codility.com/demo/results/trainingBF4N34-BBK/">https://app.codility.com/demo/results/trainingBF4N34-BBK/</a>

## 2-1 Cyclic Rotation

### 문제

배열 A가 주어지고 이를 K번 각 배열의 요소를 오른쪽으로 이동시켰을 때, 그 결과를 리턴하시오.

```
A = [3, 8, 9, 7, 6]
K = 3

[3, 8, 9, 7, 6] -> [6, 3, 8, 9, 7]
[6, 3, 8, 9, 7] -> [7, 6, 3, 8, 9]
[7, 6, 3, 8, 9] -> [9, 7, 6, 3, 8]
```

### 풀이

```javascript
function solution(A, K) {
    // 오른쪽으로 움직여야 하는 횟수
    const sliceTimes = K % A.length
  
    // 회전할 필요가 없거나, 회전을 배열 길이 만큼 한다면 그냥 배열을 리턴한다.
    if (sliceTimes === 0 || sliceTimes === A.length) {
      return A;
    }
      
    // 배열을 잘 잘라서 리턴한다.
    return [...A.slice(A.length - sliceTimes), ...A.slice(0, A.length - sliceTimes)]
}
```

### 해설

문제와 관련이 없지만, [splice](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/splice)는 원본 배열에 영향을 미치고, [slice](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/slice)는 원본 배열에 영향을 미치지 않는다.

https://app.codility.com/demo/results/trainingYUK5SH-UVZ/


## 2-1 Cyclic Rotation ### 문제  배열 A가 주어지고 이를 K번 각 배열의 요소를 오른쪽으로 이동시켰을 때, 그 결과를 리턴하시오.  ``` A = [3, 8, 9, 7, 6] K = 3  [3, 8, 9, 7, 6] -> [6, 3, 8, 9, 7] [6, 3, 8, 9, 7] -> [7, 6, 3, 8, 9] [7, 6, 3, 8...

Codility - Cyclic Rotation

<h2 id="2-1-cyclic-rotation">2-1 Cyclic Rotation</h2>
<h3 id="문제">문제</h3>
배열 A가 주어지고 이를 K번 각 배열의 요소를 오른쪽으로 이동시켰을 때, 그 결과를 리턴하시오.
<pre><code>A = [3, 8, 9, 7, 6]
K = 3

[3, 8, 9, 7, 6] -> [6, 3, 8, 9, 7]
[6, 3, 8, 9, 7] -> [7, 6, 3, 8, 9]
[7, 6, 3, 8, 9] -> [9, 7, 6, 3, 8]
</code></pre>
<h3 id="풀이">풀이</h3>
<pre class="language-javascript"><code class="language-javascript">function solution(A, K) {
 // 오른쪽으로 움직여야 하는 횟수
 const sliceTimes = K % A.length
 
 // 회전할 필요가 없거나, 회전을 배열 길이 만큼 한다면 그냥 배열을 리턴한다.
 if (sliceTimes === 0 || sliceTimes === A.length) {
 return A;
 }
 
 // 배열을 잘 잘라서 리턴한다.
 return [...A.slice(A.length - sliceTimes), ...A.slice(0, A.length - sliceTimes)]
}
</code></pre>
<h3 id="해설">해설</h3>
문제와 관련이 없지만, <a href="https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/splice">splice</a>는 원본 배열에 영향을 미치고, <a href="https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/slice">slice</a>는 원본 배열에 영향을 미치지 않는다.
<a href="https://app.codility.com/demo/results/trainingYUK5SH-UVZ/">https://app.codility.com/demo/results/trainingYUK5SH-UVZ/</a>

yceffort

Codility - Tape Equilibrium

Codility - Perm missing elem

Codility - Frog Jump

Codility - Odd Occurrences in array

Codility - Cyclic Rotation