LIS 변형 적용으로 열 삭제 최소 개수 문제 O(n*m²) 시간에 해결함
960. Delete Columns to Make Sorted III
코딩 인터뷰에서 이중 루프를 단일 패스로 압축하는 Two Pointers 패턴의 핵심 원리와 활용법을 정리한다
Master Coding Interviews : Part 2 ( Two Pointers Pattern )
중첩 루프를 O(n²)에서 O(n)로 바꾸는 누적 상태 유지 기법
Running State Pattern — LeetCode #1480: Running Sum of 1D Array
LeetCode Two Sum 문제를 중첩 반복문으로 해결하되 시간복잡도 O(n²) 트레이드오프 발생
CA 04 - Two Sum & Sorted Two Sum
엔지니어가 5개 알고리즘 문제를 풀면서 구간 교집합, 스택 기반 경로 정규화, 보조 스택을 활용한 상수 시간 최소값 조회 패턴 습득
Leetcode Reflection 3.23-3.29
LeetCode 11번 문제를 Two Pointers 패턴으로 O(n²) 브루트포스에서 O(n) 단일 패스 알고리즘으로 최적화
LeetCode 11 — Container With Most Water | Full Solution Explained
LeetCode 283 문제를 두 포인터 기법으로 O(N) 시간복잡도와 O(1) 공간복잡도로 해결
LeetCode Solution: 283. Move Zeroes