NodeJS(4기) 8일차

• 알고리즘 강의
• 링크드 리스트 구현

강창민 튜터님의 알고리즘 강의가 있었다.

1. 알고리즘 공부를 하면서 기본 코딩 능력을 튼튼히 하기
2. 최댓값, up%down 숫자 찾기, 문자열 요약

쉽지 않았다.
생각하는 머리가 부족한지 코드 부분이 부족한지
조금 더 많은 알고리즘을 풀어보면서 더 느껴봐야겠다.
기본 코딩 능력도 매일 시간 할애해야겠다.

내일은 시간복잡도, 공간복잡도 그리고 기본적인 자료구조에 대해 강의가 있다.

링크드리스트 조회, 추가, 삭제를 구현 해 보았다.
조회

 def get_node(self, index):
        node = self.head
        count =0
        while count < index:
            node=node.next
            count +=1
        return node

추가

def add_node(self, index, value):
     new_node = Node(value)  
     if index == 0:
         new_node.next = self.head
         self.head = new_node
     node = self.get_node(index-1)
     new_node.next = node.next
     node.next = new_node

삭제

    def delete_node(self, index):
        if index ==0:
            self.head=self.head.next
            return#밑 코드 호출 x
        node = self.get_node(index-1)
        node.next=node.next.next

이진탐색으로 숫자 조회는 내일 마저 해볼것