[99클럽] 28일차 TIL

https://leetcode.com/problems/iterator-for-combination/submissions/1291059479/

 

class CombinationIterator:

    def __init__(self, characters: str, combinationLength: int):
        self.len = len(characters)
        self.characters = characters
        self.pointers = [i for i in range(combinationLength)]
        self.pointers[-1] -= 1
        self.thres = [i for i in range(self.len - len(self.pointers), self.len)]

    def next(self) -> str:
        idx = 1
        while self.pointers[-idx] + idx >= self.len:
            idx += 1
        self.pointers[-idx] += 1
        idx -= 1
        while idx != 0:
            self.pointers[-idx] = self.pointers[-idx-1] + 1
            idx -= 1
        ans = ""
        for p in self.pointers:
            ans += self.characters[p]
        return ans

    def hasNext(self) -> bool:
        return self.pointers != self.thres

 

 

너무 어려운 문제라 코드를 참조해서 풀어보았습니다.

 

내일 다시 풀어볼 예정이고 이따가 정규 스터디에서 풀이법에 대해서 한번 더 익힐 예정입니다.