CS Study 06

def hanoi(n, _from, _by, _to): #n은 쟁반 갯수
    #base case
    if n==1:
        print(f'{n}번째 쟁반을 {_from}에서 {_to}로 이동')
        return
    
    hanoi(n-1, _from, _to, _by)
    print(f'{n}번째 쟁반을 {_from}에서 {_to}로 이동')
    hanoi(n-1, _by, _from, _to)

hanoi(2, 'A', 'B', 'C')

# result
# 1번째 쟁반을 A에서 B로 이동
# 2번째 쟁반을 A에서 C로 이동
# 1번째 쟁반을 B에서 C로 이동

class Account:
    # 생성자(constructor)
    # 객체를 생성활 때 "반드시" 한번 호출한다.
    def __init__(self, cust_name, init_balance):
        # 인스턴스 멤버(속성, 데이터, 변수)를 설정
        self.name=cust_name
        self.balance=init_balance
        
    # 소멸자(destructor)
    # 객체가 소멸될 때 "반드시" 한번 호출
    def __del__(self):
        pass
    
    # 인스턴트 메서드(기능, 행동)
    def deposit(self, money):
        if money < 0:
            return False
        
        # 관련 있는 변수: 인스턴스 멤버
        self.balance+=money
        return True
    
    def withdraw(self, money):
        if money > self.balance:
            return 0
        
        self.balance -= money
        return money
    
    def transfer(self, other, money):
        self.balance -= money
        # 다른 객체의 멤버에 바로 접근하지 않는다.
        # 다른 객체의 멤버값을 변경할 때는
        # 반드시 상대 객체가 가진 메서드에 맡겨야 한다.
        # 이것을 메시지 패싱이라고 한다.
        other.deposit(money)

# 메서드 호출
my_acnt=Account('Greg', 5000) 

def quick_sort(li, start, end):
    # base case
    # to do
    if start >= end:
        return
    
    left=start
    right=end
    pivot=li[(left+right)//2]
    
    # left와 right가 교차하기 전까지
    while left <= right:
        # li[left]가 피벗보다 작으면
        # left++
        while li[left] < pivot:
            left+=1

        # li[right]가 피벗보다 크면
        # right--
        while pivot < li[right]:
            right-=1
            
        if left <= right:
            li[left], li[right]=li[right], li[left]
            left+=1
            right-=1
            
    quick_sort(li, start, right)
    quick_sort(li, end, left)
    

#test code

import random

while True:
    num_data=int(input('데이터 개수(종료:0):'))
    if not num_data:
        break
    data=[random.randint(1, 100) for _ in range(num_data)]
    print(data)
    quick_sort(data, 0, len(data)-1)
    print(data)