C-log

보호되어 있는 글입니다.

알고리즘을 공부할 때 기본적으로 탄탄하게 알아야 하는 것이 기본 입출력 이라고 생각한다. 이 요령이 없으면 어떤 문제라도 해결해내기 어렵다고 생각해서 이렇게 포스팅을 하게 되었다.기본적인 input() 선언일반작인 input 방식#--- input() ---inputValue = input()print(type(inputValue))# test 입력 시 -> str# 123 입력 시 -> str# 결론 : 단일 input을 했을 시 기본 str을 반환하게 된다.* 아래 코드들은 inputValue 변수에 선언한 input()함수를 활용한 사례이다. input()함수에 직접 split()을 적용할 수 있지만 편의를 위해 input()과 split()을 따로 분리 하였다.list() 형변환 없이 List로 ..

알고리즘에서 기본으로 알고 있어야 할 개념 중 하나인 스택은 LIFO의 구조를 띄고 있다. 아래 코드를 통해 구현된 stack과 동작 원리를 이해하자.class Stack:    def __init__(self) -> None:        self.stack = []    def is_empty(self):        return len(self.stack) == 0    def is_push(self, item):        self.stack.append(item)    def is_pop(self):        if not self.is_empty():            return self.stack.pop()        else:            return None    def ..

큐는 Enqueue와 Dequeue 두가지가 있다. 각 두 코드를 살펴보자. deque.py from collections import deque queue = deque() queue.append(1) queue.append(2) queue.append(3) first_item = queue.popleft() second_item = queue.popleft() print(first_item) print(second_item) print(queue) enque.py from collections import deque queue = deque() queue.append(1) queue.append(2) queue.append(3) first_item = queue.pop() second_item = q..

이번에는 퀵 정렬에 관해서 배워 볼 것이다. 퀵 정렬은 pivot을 중점으로 배열을 쌓아가는 코드이다. 이 코드는 그렇게 어렵지 않은 코드이기 때문에 아래 코드를 천천히 살펴보면 쉽게 알 수 있을 것이다. def quick_sort(arr): if len(arr)

삽입 정렬은 정렬되지 않은 부분에서 값을 추출하여 이미 정렬된 부분의 올바른 위치에 삽입하는 방식이다. arr = [1,6,9,3,4] len = 5 [n][arr] i = 0 / i = 1 / i = 2 / i = 3 / i = 4 / j = 0 / j = 0 / j = 0 / j = 0 / j = 0 / j = 1 / j = 1 / j = 1 / j = 1 / j = 2 / j = 2 / j = 2 / j = 3 / j = 3 / j = 4 / def insertion_sort(arr): n = len(arr) # 배열의 길이를 저장 for i in range(1, n): # 배열 길이 5를 기준으로 1에서 5까지의 범위 #*는 해당 배열의 값 key = arr[i] # 1,2,9,3,4를 기준으로 ..

버블 정렬은 인접한 두 원소를 비교하며 필요한 경우 교환하는 방식으로 정렬하는 알고리즘이다. 필요한 경우 교환하는 방식으로 정렬하는 알고리즘이다. arr = [2,3,5,1,6,4] len = 6 if arr[j] > arr[j+1] : arr[j], arr[j+1] = arr[j+1], arr[j] [n][arr] i = 0 / 2 i = 1 / 3 i = 2 / 3 i = 3 / 4 i = 4 / 5 i = 5 / 6 j = 0 / 2 j = 0 / 2 j = 0 / 2 j = 0 / 1 j = 0 / 1 j = 1 / 3 j = 1 / 3 j = 1 / 2 j = 1 / 2 j = 2 / 5 j = 2 / 3 j = 2 / 3 j = 3 / 5 j = 3 / 5 j = 4 / 6 def bubble..

선택 정렬은 가장 기본적인 알고리즘 중 하나이다. 주어진 리스트에서 최소의 값을 찾아서 첫번째 위치로 교환하고 그 다음으로 작은 값을 찾아 두번째 위치로 교환하는 방식이다. 아래 코드를 보자 print("selection_sort"); def selection_sort(arr): n = len(arr) #배열의 길이를 n으로 저장. for i in range(n): #for문을 돌리기 위해 n만틈 반복하는 것. min_index = i #값을 하나씩 min_index에 대입한다. print("i = ", i, "/", arr[i]) for j in range(i+1, n): #i 다음 번째 값에서 부터 n번까지 범위를 지정. print("j = ", j, "/", arr[j]) if arr[j]