알고리즘 53 / 올바른 () 찾기

Jaewoong2·2020년 7월 16일
0

알고리즘공부

목록 보기
3/35
const solution = (arr) => {
    // 들어온 배열의 '(' 의 수와 ')' 의 수가 다를 때, return fasle
    let count = 0;
    for(let i = 0; i < arr.length; i++) {
        arr[i] === '(' && count++
        arr[i] === ')' && count--
    }
    if(count !== 0) {
        return false
    }
    // 들어온 배열의 ( 와 ) 를 짝 맞추기.
    let array = [];
    for(let i = 0; i < arr.length; i++) {
        arr[i] === '(' && array.push(1)
        array.length !== 0 && arr[i] === ')' && array.pop()
    }
    return true
}

const n = ('()').split('');
console.log(solution(n))

count를 사용하는 방법을 몸에 익히도록 해야겠다.

profile
DFF (Development For Fun)

0개의 댓글