리트코드 알고리즘 2주차 문제 풀이 정리 – 스택, 연결 리스트, DFS, 백트래킹

이번 주 풀이 요약 Easy 2문제 Valid Parentheses Merge Two Sorted Lists Medium 3문제 Search in Rotated Sorted Array Combination Sum Group Anagrams Hard 1문제 Merge k Sorted Lists 이번 주 문제 & 학습 포인트 1. Valid Parentheses 문제 요약 괄호 문자열 s가 주어질 때, 괄호의 짝과 순서가 올바르면 true, 아니면 false를 반환하는 문제 핵심 아이디어 나중에 열린 괄호가 먼저 닫힌다 → LIFO 구조 → 스택이 딱 맞음 여는 괄호 (, {, [ 는 스택에 push 닫는 괄호 ), }, ] 가 나오면 스택이 비어 있으면 X (닫을 게 없음) 스택 top과 짝이 맞는지 확인 안 맞으면 X 맞으면 pop 문자열을 끝까지 처리한 후 스택이 비어 있으면 O 남아 있으면 X (열린 괄호가 닫히지 않음) 배운 핵심/교훈 문제에 ‘순서’ + ‘되돌아감’이...