String ํ์ธ str ์ธ์์์ ์ค๋ณต๋์ง ์์ ์ํ๋ฒณ์ผ๋ก ์ด๋ฃจ์ด์ง ์ ์ผ ๊ธด ๋จ์ด์ ๊ธธ์ด๋ฅผ ๋ฐํํด์ฃผ์ธ์.
str: ํ
์คํธ
return: ์ค๋ณต๋์ง ์์ ์ํ๋ฒณ ๊ธธ์ด (์ซ์ ๋ฐํ)
์๋ฅผ ๋ค์ด,
str = "abcabcabc" return ์ 3 => 'abc' ๊ฐ ์ ์ผ ๊ธธ๊ธฐ ๋๋ฌธ
str = "aaaaa" return ์ 1 => 'a' ๊ฐ ์ ์ผ ๊ธธ๊ธฐ ๋๋ฌธ
str = "sttrg" return ์ 3 => 'trg' ๊ฐ ์ ์ผ ๊ธธ๊ธฐ ๋๋ฌธ
def get_len_of_str(s):
# ์๋ ์ฝ๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
arr = []
max_len = 0
for i in s:
if i not in arr:
arr.append(i)
else:
max_len = max(len(arr), max_len)
arr = []
arr.append(i)
max_len = max(len(arr), max_len)
return max_len
โก๏ธ str = "sttrg"๋ฅผ ์๋ฅผ ๋ค์ด ์ค๋ช ํ๋ฉด if๋ฌธ์์ arr =[s,t]๊ฐ ๋ค์ด๊ฐ๊ณ , ์ด๋ฏธ arr ๋ฆฌ์คํธ์ ๊ฐ์ t๊ฐ ์๊ธฐ ๋๋ฌธ์ else ๋ฌธ์ผ๋ก ์ด๋ํ๋ค. ๊ทธ๋ฆฌ๊ณ max_len= 2 ๋ก ๋ฐ๋๊ณ , ๋ค์ ๋ฆฌ์คํธ arr์ ์ด๊ธฐํํด์ค ๋ค์์ ๋ค์ t๋ถํฐ arr์ ๋ฃ์ด์ค๋ค. ๊ทธ๋ ๋ค๋ฉด ๋ค์ if๋ฌธ์ผ๋ก ๋์๊ฐ arr = [t,r,g]๋ก ๋ฐ๋๊ณ , for๋ฌธ์ ๋์ max_len =3์ผ๋ก ๋ฐ๋๊ณ return ํ๋ค.