DailyStudyNote

'어서와! 자료구조와 알고리즘은 처음이지?' 1. 연결 리스트 : 원소의 삽입 def insert_at(self, pos, now_node): pos가 가리키는 위치(1 head 조정 필요 if pos == 1: curr = self.head self.head = curr.next # pos 가 tail 위치인 경우 --> tail 조정 필요 if pos == self.nodeCount: prev = self.getAt(pos-1) curr = prev.next prev.next = None self.tail = prev # 그 외의 경우 if 1 < pos < self.nodeCount: prev = self.getAt(pos-1) curr = prev.next prev.next = curr.next ..

'어서와! 자료구조와 알고리즘은 처음이지?' 퇴근하고 공부하는게 쉽지 않은 거 같지만 그래도 강의 들으면서 하니까 책 보면서 하는 거 보다는 훨씬 나은 거 같다,, 👀 연결리스트(Linked List) 연결리스트에 각각 연결되어 있는 노드는 Data 와 Next 를 갖는다. Node 내의 데이터는 다른 구조로 이루어 질 수 있다. 예를 들어 문자열, 레코드, 또 다른 연결리스트가 가능하다. # Node 클래스 정의 class Node: def __init__(self, item): self.data = item self.next = None self.node_count = 0 특정 원소 참조 class Node: def __init__(self, item): self.data = item self.nex..

'어서와! 자료구조와 알고리즘은 처음이지?' 퇴근하고 싶다.....😂 재귀함수(Recursive function) 하나의 함수에서 자기 자신을 다시 호출하여 작업을 수행하는 것을 말한다. 피보나치 순열(Fibonacci) n = 0 → 0 n = 1 → 1 f(n) = f(n-1) + f(n-2) [ 문1. 피보나치 순열을 재귀함수와 반복문으로 풀이하라 ] # 재귀함수 def Fibonacci(n): if n == 0: return 0 elif n == 1: return 1 else: return Fibonacci(n-1) + Fibonacci(n-2) def solution(x): return Fibonacci(x) # 반복문 def solution(x): answer = 0 cur, next = 0,..

'어서와! 자료구조와 알고리즘은 처음이지?' 월요일에 연차 내고 여유롭게 연남동 카페에서 커피 랑 도넛 먹으면서 보내니까 행복하다 💕 정렬(sort)이란 복수의 원소로 주어진 데이터를 정해진 기준에 따라 새로 늘어놓는 작업이다. Python의 리스트(List)를 이용한다면, 직접 정렬 알고리즘을 구현할 필요 없이 리스트에 내장된 정렬 함수를 이용하여 리스트 원소들을 정렬할 수 있다. 함수(function) vs 메서드(method) 1. 함수(function) 함수명() ✔ 함수 이름을 통해 함수를 사용할 수 있다. ✔ 예) print(), type(), str(), int(), bool() ✔ 함수의 값을 변수에 대입할 수 있다. 예) res = function_example(value) 2. 메서드(..

선형 배열 배열이란 원소들을 순서대로 늘어놓은 것을 말한다. arr = [1,2,3,4,5] # index --> 0부터 시작 0,1,2,3,4 파이썬에서는 선형 배열로 리스트를 사용하는데 가장 큰 특징은 리스트 원소들의 데이터 타입이 각각 달라도 상관없다는 것이다. example_list = ['bob',1,3,True] # 결과 ['bob', 1, 3, True] 리스트(배열)의 연산 example_list = ['bob',1,3,True] 1. example_list.append(5) example_list.append(5) # 결과 ['bob', 1, 3, True, 5] 2. example_list.pop() example_list.pop() # 결과 ['bob', 1, 3, True] ✔ ap..