## 1) TL;DR – 스택 자료구조를 사용하여 주어진 문자열의 괄호 `()`와 `[]`가 균형을 이루는지 확인하는 문제입니다. – 여는 괄호를 만나면 스택에 넣고, 닫는 괄호를 만나면 스택의 맨 위 괄호와 짝이 맞는지 확인합니다. – 모든 과정을 마친 후 스택이 비어있으면 균형 잡힌 문자열입니다. ## 2) 문제 요약 입력으로 여러 개의 문자열이 주어지며, 각 문자열은 `.`으로 끝납니다. … Read more
## 1) TL;DR – 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 경우의 수를 찾는 문제입니다. – 문제의 구조를 분석하면, 마지막 열을 채우는 방식에 따라 작은 문제로 나눌 수 있습니다. – 점화식은 `dp[n] = dp[n-1] + dp[n-2]`로, 피보나치 수열과 동일한 형태를 가집니다. – n이 1000까지이므로, O(n) 시간 복잡도의 동적 프로그래밍으로 해결할 수 있습니다. ## 2) 문제 … Read more
## 1) TL;DR – 정수를 저장하는 스택을 직접 구현하고, 5가지 명령(push, pop, size, empty, top)을 처리하는 문제입니다. – 스택은 ‘Last-In, First-Out’ (LIFO) 원칙을 따르는 자료구조로, Python의 리스트를 사용하여 쉽게 구현할 수 있습니다. – `pop`과 `top` 명령을 수행할 때 스택이 비어있는 경우에 대한 예외 처리가 중요합니다. ## 2) 문제 요약 문제는 스택 자료구조를 시뮬레이션하는 것입니다. N개의 … Read more