플광노트

백준에서 분류한 알고리즘 방식이다. 굉장히 많아서 당황스럽겠지만, 자주 쓰이는 것만 잘 체득하는 게 우선이라고 생각했다.

나의 논리는 문제 내기 쉬워서도 있겠지만, 그만큼 자주 쓰이고 필요하니까 많은 출제를 하지 않았을까?

중요성이 높은만큼 출제되지 않았을까? 라는 의문이다.

위와 같은 카테고리와 관련된 문제들을 잘 이해하면 좋을 것 같다고 생각이 들었다.

그리고, 언어마다 변수나 자료구조를 선언하는 것이 달라서, 굉장히 머리를 써야하는 경우도 있다. 대부분 파이썬은 itertools, enumerate 덕분에 굉장히 편하게 문제를 푸는데, 다른 언어들은 정말 쉽지않다.

오늘 수업 내용은 직접적인 언급은 없으셨지만 binary search에 대한 내용이었다.

물론 한번에 바로 되진 않았지만, 시행착오를 조금 거쳐서 소스코드를 만들었다.

또한, decorator 를 사용했는데, 교수님께서 args 와 kwargs 에 대해서 학습해오라고 지시 주셨다.

import datetime
import time


def main():
    list_ = list(range(100000000))

    binary_search(list_, 23549)


def time_checker(func):
    def wrapper(*args):
        print(f'{func.__name__} 시작')
        start_time = time.time()
        func(*args)
        end_time = time.time()
        required_second_time = (end_time - start_time)
        print(f'함수종료 | 소요시간 : {required_second_time:.10f}s')

    return wrapper


# 속도 테스트
@time_checker
def function_1():
    list_ = list(range(100000))


@time_checker
def function_2():
    list_ = [x for x in range(100000)]


@time_checker
def function_3():
    list_ = list()
    for i in range(100000):
        list_.append(i)


@time_checker
def find_algorithm_with_for(value):
    list_ = list(range(100000))
    for i in list_:
        if i == value:
            print(i)
            break


@time_checker
def binary_search(list_, target_value):
    low = 0
    high = len(list_)
    while low <= high:
        mid = low + (high - low) // 2
        if list_[mid] == target_value:
            print(mid)
            return
        elif list_[mid] < target_value:
            low = mid + 1
        else:
            high = mid - 1
    raise "No match Element!"


if __name__ == '__main__':
    main()

매우 빨라서 소요시간이 안찍힌다. (이미 정렬되어있으니까..)

※ *args vs **kwargus

args: argument 약자, *(asterick) 는 unpacking operator이다.

python에는 unpacking을 통해 argument를 한번에 전달할 수 있다.

**kwargs 또한 unpacking 방식이며 keyword로 parameter 를 전달해야할 경우에 작성한다.

함수의 모양은 바뀌지 않았지만? 인자(parameter)를 전달하는 방법을 다양하게 접근할 수 있어 매우매우 유용하다.

다음은 예시이다.

def main():
    name = 'gwang'
    age = 31

    packing_func(name, age)

    a_list = [name, age]
    unpacking_func_args(*a_list)

    a_dict = dict()
    a_dict.update({'age': age, 'name': name})
    unpacking_func_kwargs(**a_dict)

def packing_func(name, age):
    print(f"안녕 나는 {name}! {age}살이야")


def unpacking_func_args(name, age):
    inner_name = name
    inner_age = age
    print(f"안녕 나는 {inner_name}! {inner_age}살이야")


def unpacking_func_kwargs(name, age):
    inner_name = name
    inner_age = age
    print(f"안녕 나는 {inner_name}! {inner_age}살이야")


if __name__ == '__main__':
    main()

안녕 나는 gwang! 31살이야
안녕 나는 gwang! 31살이야
안녕 나는 gwang! 31살이야

감사합니다.