◆ ESSAY
(와 )로 이루어진 문자열이 있다. 이 문자열의 ( ) 짝이 맞게 이루어져 있는지 확인하라.
function solution(S) {
const split = S.split('')
const stack = []
for (let i of split) {
// 여는 괄호라면 스택에 하나씩 넣는다
if (i === '(') {
stack.push(true)
// 닫는 괄호라면
} else {
// 닫는괄호인데 여는괄호가 없다면 이미 글러먹었다
if (stack.length === 0) {
return 0
// 하나 있으면 꺼낸다
} else {
stack.pop()
}
}
}
// 스택이 깔끔하게 비어있으면 1을 리턴한다.
return stack.length === 0 ? 1 : 0
}
까먹지 않게 기억해두기
## 거품(버블)정렬 - 가까운 두 원소를 비교해서 정렬하는 방식이다. - `O(N^2)` - 코드가 단순하고 구현하기 쉽다 - 느리다.  ```javascript function bub...
## Missing Integer ### 문제 주어진 배열 A에 빠져 있는 가장 작은 양의 정수를 구하시오 ``` A=[1, 3, 6, 4, 1, 2] 이라면 답은 5 A=[1, 2, 3] 이라면 답은 4 A=[-1, -3] 이라면 답은 1 ``` ### 풀이 ```javascript function solution(A) { // 배열 길...
## Max Counters ### 문제 숫자 N이 주어진다. 이 숫자 N은 모든 요소가 0인 길이 N인 배열을 의미한다. 그리고 배열 A가 존재한다. ``` 숫자 N이 5로 주어지고, 배열 A는 [3, 4, 4, 6, 1, 4, 4] 라고 가정하자. 초기 값 [0, 0, 0, 0 0] A[0] = 3, 3번째 (3-1번째) 요소의 크기를 1 늘린...