소 잃고 뇌 약간 고치기

0. 들어가며여러분 모두 모스부호가 뭔지 알고 계신가요? 아마도 다들 모스부호를 한 번쯤 들어보셨을 것이라 생각해요. 모스부호는 어렵지도 않고 외우는데 그렇게 큰 시간이 걸리지 않습니다. 그러나 모스부호를 외워 보려고 마음먹는 사람은 흔치 않죠. 어려울 것 같아서, 시간이 오래 걸리니까 등등 여러 이유가 있겠지요.그래서 많은 사람들이 쉽게 모스부호를 익힐 수 있는 프로그램을 만들게 되었습니다.  *제가 모스부호를 외우는데 사용한 Morse Mania라는 앱의 구성을 바탕으로 만들었습니다.  1. 모스 부호란 무엇인가?일단 이 글의 주제인 모스부호가 무엇인지 먼저 알아야겠죠?모스 부호(Morse code)는 한 종류의 신호발생장치로 짧은 신호( · , 점 또는 단점)와 긴 신호( - , 선 또는 장점)를 ..

이번에는 세그먼트 트리(Segment Tree) 알고리즘을 다뤄보겠습니다. 세그먼트 트리는 주로 구간 쿼리 문제에서 사용됩니다. 특정 구간의 합, 최소값, 최대값 등을 빠르게 구하는 데 매우 유용한 자료구조입니다. 구간 쿼리 문제에서 일반적인 배열로는 O(n) 시간이 걸리지만, 세그먼트 트리는 O(log n) 시간에 구할 수 있습니다.   1. 알고리즘 주제세그먼트 트리 (Segment Tree) 2. 알고리즘의 정의세그먼트 트리는 이진 트리의 형태를 가진 자료구조로, 배열의 각 구간에 대한 정보를 저장하는 데 사용됩니다. 이 자료구조는 주로 배열의 구간 합 또는 구간 최소값/최대값을 빠르게 구하고, 구간에 대한 업데이트를 효율적으로 처리할 수 있습니다.세그먼트 트리는 다음과 같은 연산을 빠르게 처리할 ..

이번에는 트라이(Trie) 자료구조를 다뤄보겠습니다. 트라이는 문자열 처리에 매우 효율적인 자료구조로, 특히 자동완성, 사전 검색, 문자열 패턴 매칭 등에 사용됩니다. 1. 자료구조 주제트라이 (Trie) 2. 고른 자료구조의 정의트라이(Trie)는 문자열을 저장하고 검색하는 데 최적화된 트리 기반의 자료구조입니다. 트라이는 각 문자별로 분기하는 트리 구조를 가지고 있으며, 각 경로는 문자열의 접두사를 나타냅니다. 트라이의 주요 특징은 문자열 검색이 빠르다는 것입니다. 트라이를 사용하면 각 문자열을 공유하는 부분을 트리에서 효율적으로 저장할 수 있습니다.트라이의 주요 연산은 다음과 같습니다:삽입 (Insert): 문자열을 트리에 삽입검색 (Search): 문자열이 트리에 존재하는지 확인삭제 (Delete..

이번에는 힙(Heap) 자료구조를 다뤄보겠습니다. 힙은 주로 우선순위 큐(Priority Queue)를 구현할 때 사용됩니다.  1. 자료구조 주제힙 (Heap) 2. 고른 자료구조의 정의힙(Heap)은 완전 이진 트리(Complete Binary Tree)로, 부모 노드가 자식 노드보다 우선순위가 높거나 낮은 특성을 갖는 자료구조입니다. 힙은 크게 두 가지 종류로 나뉩니다:최소 힙(Min Heap): 부모 노드가 자식 노드보다 작거나 같은 값을 가집니다. 따라서 루트 노드는 트리에서 가장 작은 값을 가집니다.최대 힙(Max Heap): 부모 노드가 자식 노드보다 크거나 같은 값을 가집니다. 루트 노드는 트리에서 가장 큰 값을 가집니다.힙은 주로 우선순위 큐에서 사용되며, 힙을 이용하면 데이터의 삽입과 ..

1. 자료구조 주제이진 탐색 트리 (Binary Search Tree, BST) 2. 고른 자료구조의 정의이진 탐색 트리(BST)는 트리 자료구조의 한 종류로, 각 노드가 최대 두 개의 자식 노드를 가질 수 있는 트리입니다. 이진 탐색 트리는 왼쪽 자식 노드의 값이 부모 노드보다 작고, 오른쪽 자식 노드의 값이 부모 노드보다 크다는 특성을 가집니다. 이 특성 덕분에 이진 탐색 트리는 효율적인 검색, 삽입, 삭제 연산을 수행할 수 있습니다.BST의 주요 특징은 다음과 같습니다:검색: 루트에서부터 왼쪽 혹은 오른쪽 자식 노드를 따라가며 검색이 이루어집니다.삽입: 적절한 위치를 찾아 값을 삽입합니다.삭제: 삭제할 노드의 자식 노드 수에 따라 다른 방법으로 삭제합니다.BST의 시간 복잡도는 평균적으로 O(log..

1. 이번 달 소개할 자료구조 주제큐 (Queue) 2. 고른 자료구조의 정의큐(Queue)는 선입선출(FIFO, First In First Out) 방식으로 작동하는 자료구조입니다. 즉, 먼저 들어온 데이터가 먼저 나가는 원리입니다. 큐는 파이프라인, 은행의 줄, 대기열과 같은 일상적인 시스템에서 자주 사용됩니다. 큐의 주요 연산은 다음과 같습니다:인큐(Enqueue): 큐에 데이터를 추가하는 연산디큐(Dequeue): 큐에서 데이터를 제거하는 연산프론트(Front): 큐의 가장 앞에 있는 데이터를 확인하는 연산이즈엠티(IsEmpty): 큐가 비어있는지 확인하는 연산큐는 주로 운영 체제의 작업 스케줄링, 네트워크 데이터 처리, BFS(너비 우선 탐색) 알고리즘 등에 사용됩니다. 3. 고른 자료구조를 구..

1. 오늘 소개할 자료구조스택 (Stack) 2. 고른 자료구조의 정의스택(Stack)은 후입선출(LIFO, Last In First Out) 방식으로 작동하는 자료구조입니다. 즉, 마지막에 삽입된 데이터가 가장 먼저 삭제됩니다. 스택은 일반적으로 '푸시(push)'와 '팝(pop)'이라는 두 가지 주요 연산을 지원합니다:푸시(Push): 데이터를 스택에 추가하는 연산팝(Pop): 데이터를 스택에서 제거하는 연산 스택은 우리가 일상에서 사용하는 물건을 쌓아놓은 상태와 비슷합니다. 가장 위에 쌓인 물건부터 먼저 꺼내는 원리입니다.스택은 다양한 알고리즘에서 사용됩니다. 예를 들어, 괄호 검증 문제나 깊이 우선 탐색(DFS) 알고리즘에서 중요한 역할을 합니다. 3. 고른 자료구조를 구현한 파이썬 코드 전문파이..

https://www.youtube.com/watch?v=iE39q-IKOzA   혹시 이 영상을 알고 계신가요?  위 영상은 2023년 3월 15일자에 demonflyingfox이라는 유튜버가 업로드한 "Harry Potter By Balenciaga"라는 영상입니다.  해리포터의 명대사 “You’re a Wizard, Harry (너는 마법사란다, 해리)”를 “You’re a Balenciaga, Harry (너는 발렌시아가란다, 해리)”라거나 ‘아바다 케다브라(Avada Kedavra)’과 ‘발렌시아가’를 합친 “Avada Balenciaga” 라고 말하는 등 은은한 광기를 보이는데요. (참고로 아바다 발렌시아가(Avada Balenciaga)는 'I bought a Balenciaga'와 비슷한 ..

보호되어 있는 글입니다.

주제: 경사하강법 구현하기 오늘은 최소제곱법에 이어 경사하강법을 구현해 보고자 합니다. *이 글에 나온 코드는 모두의 딥러닝의 예제임을 밝힙니다. 경사 하강법이란? 경사 하강법(傾斜下降法, Gradient descent)은 1차 근삿값 발견용 최적화 알고리즘이다. 기본 개념은 함수의 기울기 (경사)를 구하고 경사의 반대 방향으로 계속 이동시켜 극값에 이를 때까지 반복시키는 것이다. 최적화할 함수 f(x)에 대하여, 먼저 시작점 x0를 정한다. 현재 xi가 주어졌을 때, 그 다음으로 이동할 점인 xi+1은 다음과 같이 계산된다. xi+1=xi−ri∇f(xi) 이때 ri는 이동할 거리를 조절하는 매개변수이다. 이 알고리즘의 수렴 여부는 f의 성질과ri의 선택에 따라 달라진다. 또한, 이 알고리즘은 지역 최적..