노력만이 살길

알 - 하 ! (알고리즘 하이 라는 뜻) 오늘 풀어볼 문제는 "중복되지 않는 가장 긴 Substring 구하기" 이다. (link : leetcode.com/problems/longest-substring-without-repeating-characters/) 문제 설명을 간략하게 하자면, 문자열이 주어진다. 이 때, 문자열엔 알파벳, 숫자, symbols, space가 들어 갈 수 있다고한다. 이때 중복되지 않으면서 이어지는 가장 긴 문자열의 길이를 구하는게 문제이다. 이렇게 설명하면 좀 어려울 수 있으니, 간단하게 설명하면, String : "pwwkew" 일때, 중복없이 가장 긴 substring은 "wke"가 된다. 사실 처음에 봤을때 굉장히 쉬운 문제인줄 알았으나,,, 생각보다 까다로운 문제였다..