인프런 커뮤니티 질문&답변

안녕하세요 linkedList에서 BrowserHistory 코드를 구현할 때

저는 처음 linkedList 개념에서 생각했던 대로 linkedList + idx로 접근하는 방향으로 생각했습니다.

# idx로 생각한 예시
# O(n)
    def insert(self, idx):
        current = self.head
        NewNode = Node()
        # insert하려는 앞 노드까지
        for i in range(idx - 1):
            current = current.next
        NewNode.next = current.next
        current.next = NewNode

그런데, BrowserHistory에선 linkedList + class 속성?(current)으로 풀이를 하신 것 같은데 맞을까요?

문제 풀이할 때, visit을 할때마다 현재 idx를 global 변수로 저장해둬야 하나?라는 고민을 했어서

혹시 잘못 생각한 부분이 있는지 알려주시면 감사하겠습니다..!