Valid Parentheses
-
20. Valid ParenthesesProgramming/leetcode 2021. 2. 16. 09:43
오늘부터는 stack, queue 파트를 풀어본다. 문제 난이도는 쉬움 들어오는 문자열에서 기호의 쌍이 맞는지 확인하는 문제이다. ex) {}[]() -> True ] -> False ][ -> False 여는 기호가 있고, 닫는 기호가 있는데, stack에는 항상 여는 기호를 넣어두고, 닫힌 기호를 만나면 stack의 top과 비교해서 같으면 pop을 하고, 다르면 프로그램을 종료시키면 된다. 오늘 배운점은 not stack이면 empty stack을 의미한다. (빈배열) c not in table에서 table은 key값들만 검사를 한다. (value는 values()라는 함수를 이용하면된다.) python에서 삼항 연산자 사용은 다음과 같다 value if 조건 else value 예를 들어서 a가..