Code NaviCode Navi

말로 푸는 알고리즘

핵심 문제로 풀이 흐름을 다듬습니다.

04/ 6

성장 단계 4/6

중복 없는 채팅 구간 찾기

04

중복 없는 채팅 구간 찾기

Medium

채팅 로그 문자열에서 중복 없는 가장 긴 연속 구간을 찾아야 합니다. 중복이 생기면 왜 앞에서부터 줄여야 하는지 설명해보세요.

핵심 포인트

지금 보고 있는 구간을 계속 유효하게 유지하는 게 핵심입니다.

예시

  • 입력:

    log="abcabcbb" (중복 없는 최장 부분문자열)

    출력:

    3

  • 입력:

    log="pwwkew"

    출력:

    3

조건

문자열 길이 0 이상
중복 없는 가장 긴 부분문자열 길이 계산

풀이 적기

풀이 흐름을 짧게 적어보세요.