[python 기초] code-kata week1-3

🖥 Code-kata week1-3

문제
String 형인 str 인자에서 중복되지 않은 알파벳으로 이루어진 제일 긴 단어의 길이를 반환해주세요.

str: 텍스트
return: 중복되지 않은 알파벳 길이 (숫자 반환)
예를 들어,

str = "abcabcabc"
return 은 3
=> 'abc' 가 제일 길기 때문

str = "aaaaa"
return 은 1
=> 'a' 가 제일 길기 때문

str = "sttrg"
return 은 3
=> 'trg' 가 제일 길기 때문


풀이

이 문제의 경우, 핵심은 nested for문이다.
반환해야 하는 값은 중복되는 문자가 없는 문자열의 최대길이다.
그리고 첫 번째 문자부터 시작해서 안쪽 for문을 통해 한번 돌고,
바깥 for문을 통해 두 번째 문자열부터 또 돈다.

def get_len_of_str(s):
	N = len(s)
    max_length = 0

우선 인자의 전체 길이를 N에 담는다.
그리고 중복없는 문자열의 최대길이를 담을 max_length에 0을 담아준다. 0을 담는 이유는, 어떤 인자이든 문자열 길이의 최소값은 1이기 때문.
중복되지 않는 문자열을 담아줄 변수 result는 for문 안에 작성한다.

def get_len_of_str(s):
	N = len(s)
    max_length = 0
    for i in range(N-1):
    	result = s[i]
    	for j in range(i+1,N):
        	if s[j] in result: break
            else: result += s[j]
        max_length = max(max_length, len(result))
        
    return max_length 

몇 가지 point

• max_length=max(max_length, len(result))와 같이 쓰면, if문을 안써도 된다.
• 내가 구하고자 하는 값이 최대값인지 최소값인지 먼저 생각해야 한다. (만약 최소값 구하는데 초기값을 0으로 잡으면 return값은 계속 0)