목록leetcode 2405 (1)

동까의 코딩

[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 ..
문제 풀이/99클럽 2024. 6. 28. 21:31
이전 Prev 1 Next 다음