목록파이썬/알고리즘 (9)
훈훈훈
파이썬(알고리즘) : 중복되지 않은 문자로 이루어진 제일 긴 단어의 길이
# 문제 중복되지 않은 알파벳으로 이루어진 제일 긴 단어의 길이를 반환 ex) 1. input : abcabc / output : 3 ('abc'의 길이) 2. input : codding / output : 4 ('ding'의 길이) # 정답 def get_len_of_str(string): ''' dct : key(문자열 요소), value(인덱스) max_so_far : 가장 긴 단어의 길이 curr_max : 중복 발견 후 문자열 길이 저장 start : 중복된 요소의 인덱스 ''' dct = {} max_so_far = curr_max = start = 0 for index, i in enumerate(string): if i in dct and dct[i] >= start: max_so_far..
파이썬/알고리즘
2020. 2. 13. 11:01