leetcode 20 valid parentheses

at first i didn't have any clue about the problem, then i think it's problem about stack, i should resolve it by stack, push the string into stack and when the parentheses match, pop them. i used match of python3 to check if the parentheses match, in the solution they use dictionary, that's quite clean. actually the idea of using dictionary do pass by my brain but i didn't catch it. it's a little complicated and i was eager to verify my solution quickly in an easy way way although it was not clean.