220927 알고리즘 정리

Calss와 함수

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
        
    def multiple(self):
        result = self.first * self.second
        return result

실행 후 동작 - 

a = calculate(5, 10)

print(calculate(add())

>> 15

print(calculate(subtract())

>> -5

print(calculate(multiple())

>> 50

 

※ __init__ - 클래스 호출 시 무조건 실행되는 함수

---

선형 리스트

선형 리스트란?

▪ 데이터를 일정한 순서로 나열한 자료구조

▪ 순차 리스트(Ordered List)라고도 함

 

li = []
def add_data(name):
    li.append(None)
    li[len(li)-1] = name

 

add_data("동1")
add_data("동2")
add_data("동3")
add_data("동4")
add_data("동5")
print(li)

>> ['동1', '동2', '동3', '동4', '동5']

 

 

def insert_data(position, name):
    li.append(None)
    for i in range(len(li)-1, position, -1):
        li[i] = li[i-1]
        li[i-1] = None
    
    li[position] = name

 

insert_data(3, "홍우진")
print(li)

>> ['동1', '동2', '동3', '우진', '동4', '동5']

 

 

def delete_data(position):
    li[position] = None
    for i in range(position, len(li)-1, 1):
        li[i] = li[i+1]
        li[i+1] = None
    li.pop()

delete_data(4)

>> ['동1', '동2', '동3', '동4', '동5']