본문 바로가기
Coding Test/Programmers

[Programmers] (2020 KAKAO BLIND RECRUITMENT) Lv 2. 괄호 변환

by song.ift 2023. 2. 25.

https://school.programmers.co.kr/learn/courses/30/lessons/60058

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

function solution(p) {
    if (p === '') return '';

    let [u, v, open, close] = ['', '', 0, 0];
    for (i in p) {
        (p[i] === '(') ? ++open : ++close;

        if (open === close) {
            u = p.slice(0, i * 1 + 1);
            v = p.slice(i * 1 + 1);
            break;
        }
    }

    return (u[0] === "(" && u[u.length - 1] == ")") ? u + solution(v) : `(${solution(v)})${u.slice(1, u.length - 1).replace(/\(|\)/g, a => a === "(" ? ")" : "(")}`;
}

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/lv2/60058.%E2%80%85%EA%B4%84%ED%98%B8%E2%80%85%EB%B3%80%ED%99%98

 

GitHub - developeSHG/Algorithm-Baekjoon_Programmers: 백준 and 프로그래머스 소스코드

백준 and 프로그래머스 소스코드. Contribute to developeSHG/Algorithm-Baekjoon_Programmers development by creating an account on GitHub.

github.com

 

댓글