2025.01.30 리뷰

문제 정의

• 인풋 : 문자열 s
• 아웃풋 : 만들 수 있는 반복 없는 substring 케이스 중 가장 긴 길이 length (number)

접근

• 최종 풀이 : 처음 부터 끝까지 가면서 중복 없는 문자열만 들고 있게끔 add, delete 처리해주면 됨.
• 오답 / 첫 풀이 : 나머지 문자열의 가장 앞 문자(head)가 현재 문자열에 포함되는지에 따라 반복된 문자 없는 substrings 후보군을 만들어감, 마지막에 그 중 가장 긴 길이 반환

최종 풀이

https://leetcode.com/problems/longest-substring-without-repeating-characters/solutions/5111376/video-3-ways-to-solve-this-question-sliding-window-set-hashing-and-the-last-position/

<aside> <img src="/icons/checkmark-line_lightgray.svg" alt="/icons/checkmark-line_lightgray.svg" width="40px" />

제한 시간 내 문제는 못 풀었다. “슬라이딩 윈도우 기법”으로 푸는 방법도 있다고 하는데 뭔지 알아보자.

• 고정된 간격으로 left ~ right 구간을 움직이면서 중복된 char 있는지 검사 </aside>

• 처음 부터 끝까지 가면서 중복 없는 문자열만 들고 있게끔 add, delete 처리해주면 됨.

• 최대값을 갱신하는 구조라 최대값을 보장해줌

  • Math.max(maxLength, …) 로 해결

• 마지막에도 문제 없나?

도움 되는 접근들

You just need to check that there are no repeated characters within a consecutive string of characters

(“반복 안하는 문자만 관리하는 것에만 집중하면 됨!“)