알고리즘 78일차 - 프로그래머스 기출 문제(JAVA) / 올바른 괄호

전체 코드 부분

 

- 문자열 s로 받은 ()중에서 한쌍의 괄호()를 온전히 짝지어진 것들만 가지고 있으면 true 아니면 false를 출력하는

  문제이다.

 

- Stack Collection을 사용하여  for문에 s문자열을 char형 배열로 변환시킨 뒤 반복시킴으로써 해당 문자들를 

  받았다.

- 한문자씩 검사하면서 만약에 열림괄호가 먼저 시작되었으면 비교를 위해 stack에 push를 해준다음에 

  닫힘괄호가 정상적으로 다음에 온다면 그 이전에 있던 열림괄호를 pop시킴으로써 괄호가 제대로 달려있는지 

  확인을 해주는 구문을 작성하였다.

 

- 하지만 닫힘괄호가 열림괄호 보다 먼저 들어왔을때 stack을 확인해 스택이 비어있다면 false를 반환하여 

  잘못된 문장임을 알리고, 모든 for문을 돌아서 나왔을때 stack에 아무 괄호가 존재한다면

  이것도 짝이 맞지 않은 괄호가 있는 것이기 때문에 false를 출력해주었다.

 

- 그 이외에는 모두 true이기 때문에 기존에 선언된 answer이 true를 반환시킴으로써 문제의 정답을 알 수 있다 ^^

 

https://school.programmers.co.kr/questions/89523

프로그래머스

집에 가는길....