[LeetCode] 20. valid Parentheses 문제풀이

[목차] 1. 문제 설명 2. 문제 생각 2.1 풀이 설명 2.2 성공케이스 설명(예제1) 2.3 실패케이스 설명(예제3) 3. 문제 풀이 3.1 Python 3.2 Java 1. 문제 설명 이 문제는 괄호({}, (), []) 를 입력받아서 괄호가 열고 닫는 것을 잘 매칭이 되는냐를 확인하는 문제이다. 2. 풀이 생각 2.1 풀이 설명 이 문제는 자료 구조 Stack을 이용하는 아주 유명한 문제이다. Stack을 이용한다는 생각을 못했을 때에는 진짜 엄청 머리 아프게 풀었다.. 다양한 경우의 수가 있어서.. for문과 if문을 얼마나 썼던지.. 하지만 Stack을 이용하면 진짜 코드도 간단하고 생각도 간단하게 풀수 있다. 아래 예를 들면 괄호 입력을 성공 케이스와 실패케이스로 설명해보겠다. 1) 괄호 ..

2024.03.10