본문 바로가기
👩‍💻 Programming/Coding Test 문제 풀이

[프로그래머스] level 2 괄호 변환 (자바스크립트)

by codingBear 2023. 1. 17.
728x90
반응형
 

프로그래머스

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

programmers.co.kr


👨‍💻 문제 


정답 코드

답안 1

답안 2


문제 풀이

 문제에 제시된 조건을 차근차근 구현하면 되는 문제이다. 매개변수 p의 길이가 0이 되는 순간 재귀를 종료하면 된다. 그 외에 중요한 개념이 있다면 짝이 맞는 괄호인지 찾는 공식이다. 열린 괄호의 개수가 0인 상황에서 닫힌 괄호부터 나온다면 더 따져볼 것도 없이 짝이 맞지 않는 괄호이므로 false를 반환한다.

728x90
반응형

댓글