2023.09.11 Today's Challenge

https://leetcode.com/problems/group-the-people-given-the-group-size-they-belong-to/

Group the People Given the Group Size They Belong To - LeetCode

해쉬 테이블을 활용해서 풀면 됨

class Solution:
    def groupThePeople(self, groupSizes: List[int]) -> List[List[int]]:
        groups, result = {}, []

        for i, size in enumerate(groupSizes):
            if size not in groups:
                groups[size] = []
            groups[size].append(i)

            if len(groups[size]) == size:
                result.append(groups[size])
                groups[size] = []

        return result