반응형
알고리즘 2주차 - 숙제

기술개발/Algorithm 2021. 1. 19. 20:30

Q1. 링크드리스트 끝에서 k번 째 값 출력하기 ❓ Q. 링크드 리스트의 끝에서 K번째 값을 반환하시오. [6] -> [7] -> [8] # 이런 링크드 리스트가 입력되었을 때, # 끝에서 2번째 값은 7을 반환해야 합니다! # 코드 스니펫 class Node: def __init__(self, data): self.data = data self.next = None class LinkedList: def __init__(self, value): self.head = Node(value) def append(self, value): cur = self.head while cur.next is not None: cur = cur.next cur.next = Node(value) def get_kth_nod..

알고리즘 2주차 - 링크드리스트

기술개발/Algorithm 2021. 1. 14. 18:05

수업 목표 어레이와 링크드리스트에 대해 배우고 차이점을 익히기 이진 탐색의 효율성과 전제 조건에 대해 배우기 재귀함수의 방법과 전제 조건에 대해 배우기 자료구조, 알고리즘을 배우는 이유? 특정 자료구조는 삽입/삭제가 빠르고 특정 자료구조는 조회가 빠르다. 이처럼 어떤 경우에 따라 다양한 자료구조와 알고리즘을 사용해야 한다. 능력 있는 목수가 되려면 다양한 공구들을 하나하나 배워가야 하는 것! 어레이와 링크드리스트 어레이는 순차적으로 저장 링크드리스트는 다음 node라고 불리는 공간에 데이터를 저장하고 다음 공간을 지목하는 포인터로 구성됨 어레이 rooms = ["윤아", "수영", "티파니", "효연", "유리", "태연", "써니", "서현"] 이와 같이 각 방에 해당 멤버들이 숙박한다고 가정할때 "서..

반응형