정우의 연구일지

이진 트리 트리 생성 class TreeNode(): def __init__(self): self.left = None self.data = None self.right = None node1 = TreeNode() node1.data = '승민' node2 = TreeNode() node2.data = '승권' node1.left = node2 node3 = TreeNode() node3.data = '선모' node1.right = node3 print(node1.data, end = ' ') print(node1.left.data, node1.right.data, end = ' ') 출력 결과 승민 승권 선모 전위 순회 함수 def preorder(node): if node == None: retu..

6주차 알고리즘 정리 원형 연결 리스트 - 시작 위치와 다음 위치가 계속 이어진 후 마지막에 다시 시작으로 돌아오는 형태 class Node(): def __init__(self): self.data = None self.link = None node1 = Node() node1.data = '청하' node1.link = node1 node2 = Node() node2.data = '미란이' node1.link = node2 node2.link = node1 node3 = Node() node3.data = '린' node2.link = node3 node3.link = node1 print(node1.data, end = ' ') print(node1.link.data, end = ' ') print..

알고리즘 5주차 정리 단순연결리스트 class Node(): def __init__(self): self.data = None self.link = None node1 = Node() node1.data = '선모' head = node1 node1 = Node() node1.data = '재서' head.link = node1 node2 = Node() node2.data = '승권' node1.link = node2 node3 = Node() node3.data = '평화' node2.link = node3 node4 = Node() node4.data = '나' node3.link = node4 print(head.data, end=' ') print(head.link.data, end=' ') p..

알고리즘 수업 4주차 정리 객체 생성 시에 매개변수를 2개 받아서 할당하고 더하기와 빼기 메서드가 포함된 클래스를 만든다. class calculate: def __init__(self, arg1, arg2): self.first = arg1 self.second = arg2 def add(self): result = self.first + self.second return result def subtract(self): result = self.first - self.second return result 덧셈 뺄셈 기능이 있는 클래스 생성 덧셈과 뺄셈 메서드는 이항연산 peace = calculate(10, 20) print(peace.add()) print(peace.subtract()) 출력 결과 ..