동까의 코딩

항해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 ..

이제 마지막 정규 스터디가 종료되었습니다. 그래도 매일 TIL 적는 습관을 가져가보도록 하겠습니다. https://leetcode.com/problems/reduce-array-size-to-the-half/submissions/1302135035/ class Solution: def minSetSize(self, arr: List[int]) -> int: N = len(arr) nums = defaultdict(int) for num in arr: nums[num] += 1 nums = sorted(nums.items(), key = lambda x: x[1], reverse=True) ..