
Hint 1: Use a stack of characters.→ 이 힌트는 "문자 하나하나를 확인하면서 스택(Stack) 자료구조를 사용하라"는 뜻입니다. 왜 스택을 쓰냐면?괄호는 "나중에 열린 괄호가 먼저 닫히는 구조"를 갖고 있어서 후입선출(LIFO)인 스택이 딱 맞기 때문입니다 후입선출의 개념이 익숙하지않아,옷장 속 옷을 떠올려서 생각해봤습니다. 옷을 접어 위로 올려놓으면,맨 위의 옷부터 입게 됩니다. 괄호문제는 바로 이 후입선출이 핵심인 문제입니다 문제에서An input string is valid if:Open brackets must be closed by the same type of brackets.Open brackets must be closed in the correct order.E..