#057 · 슬라이딩 윈도우중간슬라이딩 윈도우 (가변 크기)

중복 없는 최장 부분 배열

문제

정수 배열 arr이 주어집니다. 같은 숫자가 두 번 이상 등장하지 않는 연속 구간 중 가장 긴 구간의 길이를 반환하세요.

arr=[1,2,3,1,2,5]
→ 4 ([2,3,1,2] → 중복이지만, [3,1,2,5] → 중복 없음 → 길이 4)

시간 복잡도 목표: O(N)

예시 1: [3,1,2,5] → 4

입력: arr = [1,2,3,1,2,5]

출력: 4

예시 2: 모두 같음 → 1

입력: arr = [1,1,1,1]

출력: 1

예시 3: 중복 없음 → 5

입력: arr = [1,2,3,4,5]

출력: 5

예시 4: [2,1,3] 또는 [1,3,2] → 3

입력: arr = [2,1,3,2,1]

출력: 3

예시 5: [1,3,4,3] 아님, [3,4,3] 아님, [1,3,4] or [3,4,3,5] → [1,3,4] 3... 아니 [2,1,3,4] → 4

입력: arr = [1,2,1,3,4,3,5]

출력: 4

solution.ts

에디터 로딩 중…

▶ 실행은 기록 없이 채점만, 제출은 결과가 진행률·오답노트에 기록됩니다.