◆ ESSAY
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] 이다.
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
}
까먹지 않게 기억해두기
## 거품(버블)정렬 - 가까운 두 원소를 비교해서 정렬하는 방식이다. - `O(N^2)` - 코드가 단순하고 구현하기 쉽다 - 느리다.  ```javascript function bub...
## Nesting ### 문제 `(`와 `)`로 이루어진 문자열이 있다. 이 문자열의 `(` `)` 짝이 맞게 이루어져 있는지 확인하라. ### 풀이 ```javascript function solution(S) { const split = S.split('') const stack = [] for (let i of split...
## Missing Integer ### 문제 주어진 배열 A에 빠져 있는 가장 작은 양의 정수를 구하시오 ``` A=[1, 3, 6, 4, 1, 2] 이라면 답은 5 A=[1, 2, 3] 이라면 답은 4 A=[-1, -3] 이라면 답은 1 ``` ### 풀이 ```javascript function solution(A) { // 배열 길...