2022.09.27 알고리즘 정리

알고리즘 수업 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())

출력 결과
30
-10

곱셈 메서드 추가

    def multiple(self):
        result = self.first * self.second
        return result

출력 결과
200

 

선형리스트
데이터를 일정한 순서로 나열한 자료구조

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(2, "평화")
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()

출력 결과

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