## Distinct

### 문제

배열 A안에 unique한 숫자가 몇 개 있는지 리턴하라.

### 풀이

```javascript
function solution(A) {
    return [...new Set(A)].length
}
```

Set을 활용하면 쉽게 풀 수 있다. Set이 아니더라도 object등을 활용해보면 된다.


https://app.codility.com/demo/results/training4VKM6Q-5SX/

## Distinct ### 문제  배열 A안에 unique한 숫자가 몇 개 있는지 리턴하라.  ### 풀이  ```javascript function solution(A) {     return [...new Set(A)].length } ```  Set을 활용하면 쉽게 풀 수 있다. Set이 아니더라도 object등을 활용해보면 된다.   https:...

Codility - Distinct

## Passing Cars

### 문제

N의 길이로 이루어진 배열 A는 0과 1로 이루어져 있는데, 0과 1은 각각 다음과 같은 의미를 가지고 있다.

- 0은 차가 동쪽으로 간다
- 1은 차가 서쪽으로 간다

이 때 동쪽으로 간 차와 서쪽으로 간 차를 짝지을 수 있는 개수를 구하라. 단 먼저 동쪽으로 간차와 그 이후에 서쪽으로 간 차만 짝 지을 수 있다.

```
A배열이 아래와 같이 주어져 있다면
A[0] = 0
A[1] = 1
A[2] = 0
A[3] = 1
A[4] = 1

짝 지을 수 있는 경우의 수는 (0, 1), (0, 3), (0, 4), (2, 3), (2, 4).

5가지다.
```

단 짝의 개수가 1,000,000,000개를 넘어가면 그냥 -1을 리턴한다.


### 풀이

```javascript
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    // 동쪽으로 간차의 개수를 센다
    let east = 0
    // 결과
    let passing = 0
    
    for (let i of A) {
      // 동쪽으로 간 차를 센다.
      if (i === 0) {
          east += 1
      } else {
        // 서쪽으로 간 차가 나타난다면, 현재 동쪽으로 간 차 개수만큼 더한다.
        // 현재 동쪽으로 간 차 개수만큼 짝이 될 수 있기 때문이다.
        passing += east
      }
    }
    
    if (passing > 1000000000) {
        return -1
    }
    
    return passing
}
```

https://app.codility.com/demo/results/trainingXFPYT4-R3D/

## Passing Cars ### 문제  N의 길이로 이루어진 배열 A는 0과 1로 이루어져 있는데, 0과 1은 각각 다음과 같은 의미를 가지고 있다.  - 0은 차가 동쪽으로 간다 - 1은 차가 서쪽으로 간다  이 때 동쪽으로 간 차와 서쪽으로 간 차를 짝지을 수 있는 개수를 구하라. 단 먼저 동쪽으로 간차와 그 이후에 서쪽으로 간 차만 짝 지을 수 ...

Codility - Passing Cars

## Min Avg Two Slice

### 문제

길이가 N인 비어있지 않은 배열 A가 주어진다. 한쌍의 숫자 P, Q의 범위는 `0 <= P < Q < N` 다. 주어진 P와 Q로 A배열을 slice한다. (최소 2개이상의 요소가 있어야 한다.) (P, Q)는 `A[P] + A[P + 1] + ... + A[Q]`이며, (P, Q)의 평균은 `(A[P] + A[P + 1] + ... + A[Q]) / (Q − P + 1)`다. 평균이 최소가 되는 P의 값을 구하라.

```
A가 아래와 같이 이루어져있다고 가정하자.
A[0] = 4
A[1] = 2
A[2] = 2
A[3] = 5
A[4] = 1
A[5] = 5
A[6] = 8

slice (1, 2), 평균은 (2 + 2) / 2 = 2;
slice (3, 4), 평균은 (5 + 1) / 2 = 3;
slice (1, 4), 평균은 (2 + 2 + 5 + 1) / 4 = 2.5.
```

### 풀이

```javascript
function solution(A) {
 let min = Number.MAX_SAFE_INTEGER
 let minIndex = 0
 for (let i=0; i < A.length - 1; i++) {
 
 let twoSum = (A[i] + A[i + 1]) / 2
 
 if (min > twoSum) {
 min = twoSum
 minIndex = i
 }
 
 if (i + 2 <= A.length - 1) {
 let threeSum = (A[i] + A[i + 1] + A[i + 2]) / 3
 
 if (min > threeSum) {
 min = threeSum
 minIndex = i
 }
 }
 }
 
 return minIndex
}
```

### 해설

처음에 고민을 많이 했는데, 문제에 힌트가 있었다. 예시에서 2개의 평균, 4개의 평균을 구하는 예제를 보여주었는데, 4개이상의 요소의 평균의 최소값은 2~3개 내에서 결정된 다는 사실이다. 그 사실만 인지하게 되면, 쉽게 풀수 있는 문제다.

https://app.codility.com/demo/results/trainingPXJM9C-P26/

## Min Avg Two Slice ### 문제 길이가 N인 비어있지 않은 배열 A가 주어진다. 한쌍의 숫자 P, Q의 범위는 `0 <= P < Q < N` 다. 주어진 P와 Q로 A배열을 slice한다. (최소 2개이상의 요소가 있어야 한다.) (P, Q)는 `A[P] + A[P + 1] + ... + A[Q]`이며, (P, Q)의 평균은 `(A[P...

Codility - Min Avg Two Slice

<h2 id="min-avg-two-slice">Min Avg Two Slice</h2>
<h3 id="문제">문제</h3>
길이가 N인 비어있지 않은 배열 A가 주어진다. 한쌍의 숫자 P, Q의 범위는 <code>0 &#x3C;= P &#x3C; Q &#x3C; N</code> 다. 주어진 P와 Q로 A배열을 slice한다. (최소 2개이상의 요소가 있어야 한다.) (P, Q)는 <code>A[P] + A[P + 1] + ... + A[Q]</code>이며, (P, Q)의 평균은 <code>(A[P] + A[P + 1] + ... + A[Q]) / (Q − P + 1)</code>다. 평균이 최소가 되는 P의 값을 구하라.
<pre><code>A가 아래와 같이 이루어져있다고 가정하자.
A[0] = 4
A[1] = 2
A[2] = 2
A[3] = 5
A[4] = 1
A[5] = 5
A[6] = 8

slice (1, 2), 평균은 (2 + 2) / 2 = 2;
slice (3, 4), 평균은 (5 + 1) / 2 = 3;
slice (1, 4), 평균은 (2 + 2 + 5 + 1) / 4 = 2.5.
</code></pre>
<h3 id="풀이">풀이</h3>
<pre class="language-javascript"><code class="language-javascript">function solution(A) {
 let min = Number.MAX_SAFE_INTEGER
 let minIndex = 0
 for (let i=0; i &#x3C; A.length - 1; i++) {
 
 let twoSum = (A[i] + A[i + 1]) / 2
 
 if (min > twoSum) {
 min = twoSum
 minIndex = i
 }
 
 if (i + 2 &#x3C;= A.length - 1) {
 let threeSum = (A[i] + A[i + 1] + A[i + 2]) / 3
 
 if (min > threeSum) {
 min = threeSum
 minIndex = i
 }
 }
 }
 
 return minIndex
}
</code></pre>
<h3 id="해설">해설</h3>
처음에 고민을 많이 했는데, 문제에 힌트가 있었다. 예시에서 2개의 평균, 4개의 평균을 구하는 예제를 보여주었는데, 4개이상의 요소의 평균의 최소값은 2~3개 내에서 결정된 다는 사실이다. 그 사실만 인지하게 되면, 쉽게 풀수 있는 문제다.
<a href="https://app.codility.com/demo/results/trainingPXJM9C-P26/">https://app.codility.com/demo/results/trainingPXJM9C-P26/</a>

## Genomic Range Query

### 문제

DNA는 A, C, G, T로 구성되어 있는데, 이는 각각 1, 2, 3, 4를 가르킨다. 이러한 DNA를 리턴하는 S가 있고, 배열의 길이가 같은 P와 Q가 있다.

```
S=CAGCCTA
P=[2, 5, 0]
Q=[4, 5, 6]
```

각 0번째 요소는 2, 4다.
2번째 ~ 4번째 DNA는 GCC이고, 여기서 제일 작은 값은 C, 즉 2를 리턴한다.

각 1번째 요소는 5, 5다.
T 밖에 없으므로 2를 리턴한다.

각 2번째 요소는 0, 6이다.
CAGCCT이고, 가장 작은 값은 A다. 즉 1을 리턴한다.

답은 `[2, 4, 1]` 이다.

### 풀이

```javascript
function solution(S, P, Q) {
 const answers = []
 for (let i=0; i < P.length; i++) {
 
 const slice = S.slice(P[i], Q[i] + 1)
 
 if (slice.indexOf('A') !== -1) {
 answers.push(1)
 } else if (slice.indexOf('C') !== -1) {
 answers.push(2)
 } else if (slice.indexOf('G') !== -1) {
 answers.push(3)
 } else if (slice.indexOf('T') !== -1) {
 answers.push(4)
 }
 }
 
 return answers
}
```

- slice를 하고, 최초에는 이를 sort해서 테스트 하려니 timeout이 났다.
- slice를 하고, slice한 문자열을 돌면서 체크하니 역시 timeout이 났다.
- slice 된 문자열에 그냥 indexOf를 하기로 했다.

## Genomic Range Query ### 문제  DNA는 A, C, G, T로 구성되어 있는데, 이는 각각 1, 2, 3, 4를 가르킨다. 이러한 DNA를 리턴하는 S가 있고, 배열의 길이가 같은 P와 Q가 있다.  ``` S=CAGCCTA P=[2, 5, 0] Q=[4, 5, 6]  각 0번째 요소는 2, 4다. 2번째 ~ 4번째 DNA는 GCC...

Codility - Genomic Range Query

## Count Div

### 문제

A와 A보다 같거나 큰 B, 그리고 K가 주어질 때, A와 B사이에 K로 나누면 나머지가 0인 숫자의 개수를 구하라.

```
A=6
B=11
K=2
6, 8, 10 이 있으므로, 정답은 3 이다.
```

### 풀이

```javascript
function solution(A, B, K) {
    return Math.floor(B / K) - Math.floor(A / K) + (A % K === 0 ? 1 : 0)
}
```

https://app.codility.com/demo/results/training7NC844-ZWB/

## Count Div ### 문제  A와 A보다 같거나 큰 B, 그리고 K가 주어질 때, A와 B사이에 K로 나누면 나머지가 0인 숫자의 개수를 구하라.  ``` A=6 B=11 K=2 6, 8, 10 이 있으므로, 정답은 3 이다. ```  ### 풀이  ```javascript function solution(A, B, K) {     return ...

Codility - Count div

<h2 id="count-div">Count Div</h2>
<h3 id="문제">문제</h3>
A와 A보다 같거나 큰 B, 그리고 K가 주어질 때, A와 B사이에 K로 나누면 나머지가 0인 숫자의 개수를 구하라.
<pre><code>A=6
B=11
K=2
6, 8, 10 이 있으므로, 정답은 3 이다.
</code></pre>
<h3 id="풀이">풀이</h3>
<pre class="language-javascript"><code class="language-javascript">function solution(A, B, K) {
 return Math.floor(B / K) - Math.floor(A / K) + (A % K === 0 ? 1 : 0)
}
</code></pre>
<a href="https://app.codility.com/demo/results/training7NC844-ZWB/">https://app.codility.com/demo/results/training7NC844-ZWB/</a>

yceffort

javascript

Codility - Distinct

Codility - Passing Cars

Codility - Min Avg Two Slice

Codility - Genomic Range Query

Codility - Count div