## 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

## 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

<h2 id="genomic-range-query">Genomic Range Query</h2>
<h3 id="문제">문제</h3>
DNA는 A, C, G, T로 구성되어 있는데, 이는 각각 1, 2, 3, 4를 가르킨다. 이러한 DNA를 리턴하는 S가 있고, 배열의 길이가 같은 P와 Q가 있다.
<pre><code>S=CAGCCTA
P=[2, 5, 0]
Q=[4, 5, 6]
</code></pre>
각 0번째 요소는 2, 4다.
2번째 ~ 4번째 DNA는 GCC이고, 여기서 제일 작은 값은 C, 즉 2를 리턴한다.
각 1번째 요소는 5, 5다.
T 밖에 없으므로 2를 리턴한다.
각 2번째 요소는 0, 6이다.
CAGCCT이고, 가장 작은 값은 A다. 즉 1을 리턴한다.
답은 <code>[2, 4, 1]</code> 이다.
<h3 id="풀이">풀이</h3>
<pre class="language-javascript"><code class="language-javascript">function solution(S, P, Q) {
 const answers = []
 for (let i=0; i &#x3C; 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
}
</code></pre>
<ul>
<li>slice를 하고, 최초에는 이를 sort해서 테스트 하려니 timeout이 났다.</li>
<li>slice를 하고, slice한 문자열을 돌면서 체크하니 역시 timeout이 났다.</li>
<li>slice 된 문자열에 그냥 indexOf를 하기로 했다.</li>
</ul>

## 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

## Perm Check

### 문제

길이 N인 배열이 주어져 있고, 안에는 서로 다른 숫자가 들어가 있다. 이 서로 다른 숫자가 연속하는 숫자면 true, 아니라면 false를 리턴하라.

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

는 1을 리턴하면 된다.
```

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

는 false를 리턴하면 된다.
```

### 풀이

```javascript
function solution(A) {
 // 정렬
 const sorted = A.sort((a, b) => a - b)
 for (let i=0; i < sorted.length; i++) {
 if (i + 1 !== sorted[i]) {
 return 0
 }
 }
 return 1
}
```



https://app.codility.com/demo/results/training3V3SZS-VUU/

## Perm Check ### 문제  길이 N인 배열이 주어져 있고, 안에는 서로 다른 숫자가 들어가 있다. 이 서로 다른 숫자가 연속하는 숫자면 true, 아니라면 false를 리턴하라.  ``` A[0] = 4 A[1] = 1 A[2] = 3 A[3] = 2  는 1을 리턴하면 된다. ```  ``` A[0] = 4 A[1] = 1 A[2] = 3 ...

Codility - Perm Check

<h2 id="perm-check">Perm Check</h2>
<h3 id="문제">문제</h3>
길이 N인 배열이 주어져 있고, 안에는 서로 다른 숫자가 들어가 있다. 이 서로 다른 숫자가 연속하는 숫자면 true, 아니라면 false를 리턴하라.
<pre><code>A[0] = 4
A[1] = 1
A[2] = 3
A[3] = 2

는 1을 리턴하면 된다.
</code></pre>
<pre><code>A[0] = 4
A[1] = 1
A[2] = 3

는 false를 리턴하면 된다.
</code></pre>
<h3 id="풀이">풀이</h3>
<pre class="language-javascript"><code class="language-javascript">function solution(A) {
 // 정렬
 const sorted = A.sort((a, b) => a - b)
 for (let i=0; i &#x3C; sorted.length; i++) {
 if (i + 1 !== sorted[i]) {
 return 0
 }
 }
 return 1
}
</code></pre>
<a href="https://app.codility.com/demo/results/training3V3SZS-VUU/">https://app.codility.com/demo/results/training3V3SZS-VUU/</a>

yceffort

Codility - Passing Cars

Codility - Min Avg Two Slice

Codility - Genomic Range Query

Codility - Count div

Codility - Perm Check