Python으로 푸는 LeetCode 3. Longest Substring Without Repeating Characters (Medium)
LeetCode 3. Longest Substring Without Repeating Characters (Medium) 서로 다른 문자로 이루어진 가장 긴 문자열을 찾을 수 있도록 코드를 짜야한다. LeetCode에서 푼 문제 리스트 보기 LeetCode에서 문제 보기 github에서 코드 보기 문제 풀이 1 이하의 문자는 그 길이를 구해 반환해준다. 그 외에는 처음 문자부터 서로 다른 문자일 경우를 확인해서 count를 해준다. 이미 나왔던 문자일 경우를 찾아내는 방법은 다음과 같다. 처음 보는 문자일 경우 defaultdict()에 그 문자를 key로 하고 index를 값으로 하여 ch_dict에 값을 구해둔다. 만약 이미 나왔던 문자가 나왔을 경우에는 ch_dict를 뒤져보았을 때, 해당 문자를 ..
