코딩하는 해커

[Algorithms] KMP 문자열 검색 알고리즘(Knuth-Morris-Pratt Algorithm)

깃허브: https://github.com/PSLeon24/DataStructure-Algorithms/blob/main/KMP_Algorithm.ipynb KMP 문자열 검색 알고리즘(Knuth-Morris-Pratt Algorithm) 문자열 검색의 가장 기초가 되는 알고리즘이 지난 포스팅에서 학습한 브루트 포스법(https://psleon.tistory.com/53)이었다. 하지만 브루트 포스법의 경우, 검색하고자 하는 패턴과 검색 대상인 텍스트가 동일한지 검사하는 과정에서 만약 하나라도 일치하지 않는 경우 이미 검사한 위치를 기억하지 못해 현재 검색하고 있는 텍스트의 첫 문자의 바로 다음 텍스트 문자부터 검색하게 되어 시간 복잡도가 O(n·m)가 되는 비효율적인 알고리즘이라고 설명하였다. 따라서 ..

[Pandas 입문] 판다스는 어떤 종류의 데이터(자료)를 다룰까?

본 포스팅은 판다스의 공식 튜토리얼 문서(https://pandas.pydata.org/docs/getting_started/intro_tutorials/01_table_oriented.html)를 참고하여 학습한 내용을 정리하였다. · 깃허브: https://github.com/PSLeon24/Research_python/blob/main/pandas/pandas_1.ipynb 판다스 라이브러리 import 먼저, 판다스 라이브러리를 사용하기 위해서는 import 해주는 과정이 필요하다. 흔히 pandas를 줄여서 'pd'라는 별칭(alias: as)을 사용해준다. import pandas as pd 판다스는 어떤 종류의 데이터(자료)를 다룰까? - What kind of data does pandas..

[Algorithms] 하노이의 탑(Tower of Hanoi)

깃허브: https://github.com/PSLeon24/DataStructure-Algorithms/blob/main/hanoi.ipynb 하노이의 탑(Tower of Hanoi) 하노이의 탑(Tower of Hanoi)는 위 그림과 같이 세 개의 기둥과 이 기둥에 꽂을 수 있는 크기가 다양한 원반들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원반들이 위에 순서대로 쌓여 있다. 그리고 이동 시킬 때 아래의 두 가지 조건을 만족시키면서 이동 시켜야 한다. 1) 한 번에 하나의 원반만을 옮길 수 있다. 2) 큰 원반이 작은 원반 위에 있어서는 안된다. 이러한 하노이의 탑을 해결하는 데 있어서 가장 기초적인 아이디어는 재귀(recursion)이다. 먼저 예를 통해 어떻게 풀어야 할지 감을 잡아보자. 1. ..

[Probability] 조합(Combinations)

조합(Combination) 조합이란?순서가 중요하지 않은 객체의 배열을 조합이라고 한다. 고등학교의 확률과 통계 과목에서는 '서로 다른 n개 중에서 순서에 상관없이 r개를 선택하는 경우의 수'라고 정의되어 있다. 조합(combination)과 순열(permutation)은 '순서의 중요성'이라는 차이가 있다. 예를 들어, 문자 A, B, C를 배열로 나열한다고 가정해보자. 이때 순열은 순서가 중요하기 때문에 배열 ABC와 배열 ACB는 다르다. 하지만 조합에서는 순서가 중요하지 않기 때문에 배열 ABC와 배열 ACB는 동일한 배열이 된다. 조합의 수를 계산하는 공식예제 백준 문제 풀이조합의 개념이 사용된 백준 문제로는 1010번 '다리놓기' 문제가 있다. 1010번: 다리 놓기입력의 첫 줄에는 테스트 ..

[Doing Data Science] 시작

데이터 과학 공부와 영어 공부를 병행하기 위해 본 원서로 공부 시작

[후기] Dialogflow를 활용한 콘도 예약·신청 챗봇 구축

향후 내용 포스팅 예정

[Algorithms] 브루트 포스법(Brute Force Method)

깃허브: https://github.com/PSLeon24/DataStructure/blob/main/bruteForce.ipynb 브루트 포스법(Brute Force Method) 본 포스팅에서는 가장 기초적인 문자열 검색 알고리즘인 브루트 포스법을 알아보고자 한다. 브루트 포스법은 선형 검색을 단순하게 확장한 알고리즘이라서 '단순 비교 문자열 매칭 알고리즘'이라고도 한다. 예시를 통해 알아보기 A B A B C D E F G H 자, "ABABCDEFGH"라는 문자열이 있다고 가정하자. 이때 우리가 찾고자 하는 문자열인 패턴은 "ABC"이다. 브루트 포스법에서는 어떻게 해당 문자열을 찾을까? 정답은 패턴 문자열의 첫문자부터 끝문자까지 반복하며 텍스트의 문자들과 각각 비교한다. 풀이를 통해 살펴보자. ..

[Algorithms] 문자열 검색(String Searching)

문자열 검색(String Searching) 어떤 문자열 안에 다른 문자열을 포함되어 있는지 검사하고, 만약에 포함이 되어 있다면 어디에 위치하는지 찾아내는 것 예를 들어 "안녕하세요"라는 문자열에서 "녕하"라는 문자열을 찾는다고 했을 때, 검색되는 쪽의 문자열을 텍스트(text)라고 하고 찾아내는 문자열, 즉 검색의 키워드를 패턴(pattern)이라고 한다. 문자열 검색 알고리즘 종류 1. 브루트 포스법 - https://psleon.tistory.com/53 2. KMP법 - https://psleon.tistory.com/59 3. 보이어 · 무어법 문자열 검색 알고리즘은 여러 종류가 있으나 필자는 위의 문저열 검색 알고리즘을 순차대로 살펴보고자 한다. 향후 각 알고리즘을 정리하여 포스팅한 후, 링..

[EDA] 탐색적 데이터 분석

본 포스팅은 이수안 컴퓨터 연구소의 '탐색적 데이터 분석' 강의를 학습한 후, 참고하여 작성되었음을 알립니다.탐색적 데이터 분석(Exploratory Data Analysis)탐색적 데이터 분석이란 미국의 저명한 통계학자인 존 튜키가 창안한 데이터 분석 방법론이다. 기존의 통계학은 정보의 추출에서 가설 검정 등에 치우쳐 자료가 가지고 있는 본연의 의미를 찾는데 어려움이 있었다. 이를 극복하고자 주어진 자료만 가지고도 충분한 자료를 찾을 수 있도록 여러가지 탐색적 자료 분석 방법을 개발하였다. 데이터 과학 프로세스 탐색적 데이터 분석(EDA)가 왜 필요할까?데이터의 분포 및 값을 검토함으로써 데이터가 표현하는 현상을 더 잘 이해하고, 데이터에 대한 잠재적인 문제를 발견할 수 있다.데이터에는 항상 숨겨져있는..

[AI] Activation function - Softmax function | 활성화 함수 - 소프트맥스 함수

본 포스팅은 " https://vidyasheela.com/post/softmax-activation-function-in-neural-network-formula-included " 위 내용을 바탕으로 학습을 진행하였음Activation function - Softmax function소프트맥스 활성화 함수는 다차원에 대한 시그모이드 함수의 일반적인 형태로, 숫자 벡터를 확률 벡터로 변환해주는 활성화 함수소프트맥스 함수(Softmax function)소프트맥스(softmax) 함수는 3개 이상으로 분류하는 다중 클래스 분류에서 사용하는 활성화 함수분류될 클래스가 n개일 때, n차원의 벡터를 입력받아 각 클래스에 속할 확률을 추정정의(Definition)위 정의를 더 깔끔하게 나타내면 아래와 같다. 지금..