[스택/큐] 프로그래머스 올바른 괄호 코딩테스트 - JAVA

문제설명

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어

• "()()" 또는 "(())()" 는 올바른 괄호입니다.
• ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.

'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

• 문자열 s의 길이 : 100,000 이하의 자연수
• 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

내가 푼 풀이

풀이 방법

1) 입력받은 문자열을 하나씩 쪼개서 배열에 담습니다.

2) 배열의 사이즈만큼 반복문을 돌려서 값을 확인하는데 첫 번째 값이 ')'이면 false를 반환합니다.

3) 변수 a와 b를 선언한 후 '('과 ')' 값에 따라서 a, b값을 각각 증감시켜줍니다.

())괄호는 말이 안되기 때문에 b값이 a값보다 크면 false 처리한다.

4) 만약 )가 (보다 많아지면 false를 반환합니다.

5) 반복문이 끝날 때 a와 b 개수가 일치하지 않으면 false를 반환합니다.

소스 )

Stack을 이용하지 않고 단순히 for문으로 해결했습니다. (LEVEL2 치고는 난이도가 쉽다고 생각하지만, 출제자는 스택을 이용한 풀이를 원했을 것 같습니다.)

다른 사람의 풀이

다른 사람의 풀이에서 스택을 이용하여 문제를 해결한 예제입니다.

소스)

답안지를 보면 쉽다고 느껴지지만, 익숙하지 않아서 해결 방법이 바로 떠오르지 않을 수 있습니다. 익숙해질 때까지 꾸준히 연습하는 것이 중요합니다.

이 포스팅이 도움이 되셨길 바랍니다. 앞으로도 유익한 정보를 제공하기 위해 노력하겠습니다.

궁금한 점이 있으면 댓글로 남겨주세요. 읽어주셔서 감사합니다.