sliding window (1) 썸네일형 리스트형 [리트코드] Longest Substring Without Repeating Characters(python) 리트코드, Longest Substring Without Repeating Characters_중복 문자가 없는 가장 긴 서브 문자열 TL;DR 딕셔너리(dictionary) 두 개의 포인터(투 포인터, two pointer)를 활용한 슬라이딩 윈도우(sliding window)를 구현할 수 있는지 문제 분석 1. 주어진 문자열 s에 대해, 중복 문자가 없는 가장 긴 서브 문자열의 길이를 찾아라. - 해결해야 하는 문제 조건에 대해서 말하고 있다. - 여기서 주의해야할 점은 서브 문자열이라는 것이다. 이 부분에 대해서는 입출력 형태에서 확인하도록 하겠다. 입출력 형태 - 가장 먼저 생각할 수 있는 방법은 `collections.Counter` 또는 `set`으로 변환하여 중복을 제거하는 방법이다. 단, .. 이전 1 다음