반응형
올바른 괄호
-
프로그래머스 Lv.2) 올바른 괄호알고리즘/프로그래머스 2020. 5. 19. 23:06
올바른 괄호 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호� programmers.co.kr 풀이 괄호가 열리고 닫히는 것에 주목했다. 괄호가 여는 것 보다 닫히는게 더 많이 나온다면, 그 시점에서 불완전한 괄호가 된다. 이에 따라 스택개념으로 괄호의 갯수를 세주었다. 1. 괄호가 열리면 count를 세준다. 2. 괄호가 닫히면 count를 빼준다. 3. count의 수가 0보다 작은 수가 된다면 탐색을 마치면서 false를 저장한다. 코드 public class AlrightBracket_12909 {..