문제 풀이/Programmers
2022. 4. 20.
[프로그래머스] 올바른 괄호 (JAVA)
문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr [풀이] 1. 여는 괄호의 경우는 무조건 스택에 넣어준다. 2. 닫는 괄호의 경우는 2가지 경우가 발생한다. 2-1. 스택이 비어있는 경우는 매칭이 되지 않기 때문에 바로 false를 리턴한다. 2-2. 여는 괄호가 스택에 있는 경우는 매칭이 되기 때문에 다음 체크를 한다. 3. 1. ~ 2. 를 입력받은 s의 길이만큼 반복한다. 4. 결과를 출력한다. [접근] 1. 여..