LeetCode 1주차 문제 정리 – Sliding Window, Two Pointer, 팰린드롬

이번 주 풀이 요약 Easy 0문제 Medium 5문제 Hard 0문제 이번 주 문제 & 학습 포인트 1. Longest Substring Without Repeating Character 문제 요약 중복 문자가 없는 가장 긴 연속 부분 문자열(substring)의 길이를 구하는 문제 핵심 아이디어 Sliding Window(투포인터) 패턴을 이용하여 문자열을 순회 중복 문자가 있을 경우 left 포인터를 이동시켜 window를 유지하면서 최적의 길이를 구함 HashMap/Set으로 문자 저장, 필요시 left를 한 번에 점프 배운 핵심/교훈 문자열에서 연속 부분 문자열 조건이 있을 때는 슬라이딩 윈도우 패턴을 떠올리자.

단순히 중복 검사만 하는 것이 아니라, 중복을 만났을 때 왼쪽(left) 포인터를 이동시켜 window를 갱신하여 윈도우를 관리해야 한다. 문자 저장: "지금까지 뭐 나왔지?"

만 기록 (Set이나 Map에 담기만 함) 윈도우 관리: "지금 중복이 생겼으니까...