Valid Parentheses

Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

An input string is valid if:

1. Open brackets must be closed by the same type of brackets.

2. Open brackets must be closed in the correct order.

자료구조 : Stack 과 Map

알고리즘 0.Map과 Stack 생성한다. - Map(key,value) = Map( '(' , ')' ) 1. open bracket이 나오면 스택에 넣는다. 2. closed bracket이 나오면 1과 상응하는 것인지 확인한다. 2. 스택이 비어있다면 valid하다. - .empty()로 true 리턴