전체 글
03 Longest Substring Without Reapting Characters
1. Description Given a string s, find the length of the longest substring without repeating characters. Constraints: 0 1 : return False return True n = len(s) res = 0 for i in range(n) : for j in range(i, n) : if check(i, j) : res = max(res, j - i + 1) return Bruth Force는 발생가능한 모든 경우의 수에 대해서 고려하는 알고리즘 check() 함수에서 reapting 되는 char이 발생할 때 함수를 종료 check()에서 return한 longest string은 j - i + 1이므로 이전 r..