티스토리 뷰

728x90

문제

()() 같은 문자열을 받아서

괄호가 잘 닫혀진 문자열이면 true, 아니면 false를 return 하는 문제


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

입출력 예
s answer
()() true
(())() true
)()( false
(()( false

풀이

괄호문제라 stack을 사용해서

  • (를 받으면 push
  • )를 받았을때 stack이 비었으면 문제있는거라 false
  • stack이 비어있지 않았을 때 pop한게 ( 이면 넘어가는식으로 구현

코드

728x90
댓글