[99항해] 39일차 TIL

항해99 코딩테스트 스터디 2기는 오늘이 마지막입니다.

마지막 문제는 leetcode의 2405입니다.

https://leetcode.com/problems/optimal-partition-of-string/submissions/1302935018/

 

문제 풀이

1. 문자열을 차례대로 반복문을 구현해준다.

2. 중복되지 않은 문자를 넣어 줄 리스트를 생성하여 저장한다.

3. 리스트에 없다면 문자를 계속해서 넣어주고, 겹치는 것이 나오면 리스트를 리셋해주고 해당 문자를 넣어주고 cnt를 1 더해준다.

4. 만약에 반복문이 끝나고, 리스트가 들어있다면 cnt를 1 더해줍니다.

 

class Solution:
    def partitionString(self, s: str) -> int:
        cnt = 0
        str_list = []
        for st in s:
            if st not in str_list:
                str_list.append(st)
            
            else:
                str_list = []
                str_list.append(st)
                cnt += 1
        if len(str_list) != 0:
            cnt += 1
        return cnt