이번 주 풀이 요약 Easy 1문제 Same Tree Medium 4문제 Set Matrix Zeroes Word Search Decode Ways Validate Binary Search Tree Hard 1문제 Minimum Window Sustring 이번 주 문제 & 학습 포인트 1. Set Matrix Zeroes 문제 요약 주어진 m x n 행렬에서 어떤 원소가 0이면, 그 원소가 속한 행 전체와 열 전체를 0으로 바꿔야 한다.
(추가 배열 변수 없이 in-place 로 해결) 핵심 아이디어 가장 중요한 건 어디에 원래 0이 있었는지 기억하는 것이다. 0을 발견할 때마다 바로 행·열을 0으로 바꾸면 안 된다. → 원래 0이 아닌 값까지 연쇄적으로 바뀔 수 있기 때문. 대신 첫 행과 첫 열을 ‘마커(표시 공간)’로 활용한다. → 특정 행이나 열을 나중에 0으로 만들지 여부를 기록해둔다.
모든 표시가 끝난 뒤, → 한 번에 해당 행과 열을 0으로 처리한다. 즉, “즉시...
