DATA101

본 포스팅에서는 그리디(Greedy) 알고리즘에 대해 알아봅니다. 1. 그리디 알고리즘이란? 그리디(Greedy)는 그림 1 에서 보실 수 있듯이 사전적 의미로서 "탐욕스러운"이라는 뜻을 갖고 있습니다(그림 2 참고). 즉, 그리디 알고리즘은 주어진 문제를 프로그래밍을 통해 탐욕스럽게 풀어내는 알고리즘입니다. 여기서 "탐욕스러운"이라는 말은 그리디 알고리즘이 주어진 상황에서 최선의 옵션만 선택하며 현재의 선택이 향후에 미칠 영향은 고려하지 않는다는 의미입니다. 2. 특징 그리디 알고리즘 문제에서는 주로 "가장 큰 숫자 순서대로" 혹은 "가장 짧은 경로 순으로"와 같은 조건을 제시해 줍니다. 이러한 조건은 대체로 정렬 알고리즘으로 해결할 수 있다는 점에서 그리디 알고리즘은 정렬 알고리즘과 세트로 주어지는 ..

안녕하세요, 오늘은 SQLite 기반에서 UPDATE, REPLACE, INSERT OR IGNORE 구문 사용법에 대해 공유해 드립니다. 바로 시작하죠! 목차 1. UPDATE: 데이터 변경하기 2. REPLACE INTO: 데이터 추가 또는 변경하기 3. INSERT OR IGNORE INTO: 특정 데이터가 없을 시에만 데이터 추가하기 3.1. 데이터가 기존에 없는 경우 3.2. 데이터가 기존에 있는 경우 3.3. 데이터가 기존에 존재함에도 INSERT INTO를 사용한 경우 들어가며... 이전 포스팅에서 테이블을 새롭게 생성하고 데이터를 추가하는 방법에 대해 다루었습니다. employee 테이블은 아래 그림 1 과 같이 직원id(primary key + auto increment), 직원명, 부서..

안녕하세요, 오늘은 SQLite을 기반으로 테이블을 새롭게 생성하고 데이터를 추가하는 방법에 대해 소개해 드립니다. 바로 시작하죠! 목차 1. CREATE TABLE: 테이블 생성하기 2. INSERT: 데이터 추가하기 1. CREATE TABLE: 테이블 생성하기 CREATE TABLE [테이블 이름] ([칼럼 이름] [데이터 타입] [key 값] [key 옵션], [칼럼 이름2] [데이터 타입2], ...); 테이블을 생성할 때는 CREATE TABLE이라는 구문을 입력하고 생성할 테이블 이름을 입력합니다. 그리고 괄호 안에 생성할 칼럼 이름, 칼럼 내 데이터 타입, key 값과 옵션을 차례대로 입력합니다. 예시 CREATE TABLE employee (id INTEGER PRIMARY KEY AUT..

안녕하세요, 오늘은 SQL에서 두 테이블 내 데이터를 모두 출력해 주는 OUTER JOIN 기능에 대해 소개해 드립니다. 이번 포스팅에서도 SQLite Studio를 기반으로 연습용 데이터셋을 활용하여 설명해 드리고자 합니다. SQLite Studio 및 연습용 데이터셋 설치는 아래 포스팅을 참고해 주세요. heytech.tistory.com/11?category=453619 [SQL] SQLite 및 연습용 데이터셋 설치하기! 오늘부터 SQLite 데이터베이스를 활용하여 SQL의 기본적인 문법을 빠르고 쉽게 전달해 드립니다. 바로 시작하죠! 목차 1. SQLite란? 2. SQLite 설치 3. SQLite Studio 설치 4. 연습용 DB 설치: Baseball Databank.. heytech.t..

안녕하세요, 오늘은 SQL에서 좌/우 테이블과 함께 테이블 간의 교집합을 출력하는 LEFT/RIGHT JOIN 기능에 대해 소개해 드립니다. 이번 포스팅에서도 SQLite Studio를 기반으로 연습용 데이터셋을 활용하여 설명해 드리고자 합니다. SQLite Studio 및 연습용 데이터셋 설치는 아래 포스팅을 참고해 주세요. heytech.tistory.com/11?category=453619 [SQL] SQLite 및 연습용 데이터셋 설치하기! 오늘부터 SQLite 데이터베이스를 활용하여 SQL의 기본적인 문법을 빠르고 쉽게 전달해 드립니다. 바로 시작하죠! 목차 1. SQLite란? 2. SQLite 설치 3. SQLite Studio 설치 4. 연습용 DB 설치: Baseball Databank...

안녕하세요, 오늘은 파이썬을 이용하여 문자열을 치환하는 방법에 대해 공유해 드립니다.바로 시작하죠!문자열 치환은 언제 사용할까?위의 스크린샷처럼 한 번쯤은 한글, 워드, 엑셀 등에서 "찾아 바꾸기" 기능을 사용해 보셨을 것입니다.문자열 치환은 이처럼 특정 문자를 찾아서 변경하거나 특정 문자를 찾아 삭제할 때 주로 사용합니다.이 기능은 파이썬의 *정규표현식(regular expression)을 지원하는 re 모듈 내 sub 함수를 통해 이용할 수 있습니다. *정규표현식이란?정규표현식은 특정 패턴을 갖는 문자열을 '검색', '치환', '제거'하는 기능을 지원하는 기능입니다.re 패키지import re먼저, re 패키지를 불러 옵니다.re.subre 모듈의 sub 함수(substitute) 파라미터 입력방식은..

오늘은 터미널을 통해 명령을 내리는 인터페이스인 UNIX의 유용한 단축키 공유의 두 번째 포스팅입니다. 이전 포스팅에서는 디렉토리 이동, 파일/폴더 생성, 제거, 복사+붙여넣기 기능에 대해 다루었습니다. 해당 내용이 궁금하시다면 아래 포스팅을 참고해 주세요 :) heytech.tistory.com/35 오늘은 터미널에서 파일을 읽고, 쓰고, 저장할 때 사용하는 cat 기능에 대해 알아보겠습니다. 아래 표를 참고해 주세요! 단축키 설명 예시 cat 파일명 1. 해당 이름의 파일이 존재하지 않는 경우 - 해당 이름의 파일이 새롭게 생성됩니다. cat modeling.py - modeling이라는 이름의 파이썬 파일이 새롭게 생성됩니다. 2. 해당 이름의 파일이 존재하는 경우 - 해당 이름의 파일 내 소스코드..

오늘은 터미널을 통해 명령을 내리는 인터페이스인 UNIX의 유용한 단축키를 공유해 드립니다. 아래 표를 참고해 주세요! 단축키 설명 예시 pwd 현재 사용자 위치를 알려 줍니다. pwd cd [폴더명 / 경로] 특정 폴더 또는 특정 디렉토리로 사용자 위치를 이동시켜 줍니다. 1) cd Downloads 2) cd Downloads/photo/summer_folder cd .. 상위 폴더로 이동합니다. cd .. ls 폴더 내에 있는 모든 파일명을 보여줍니다. (ls에 대한 자세한 내용: heytech.tistory.com/7?category=453622) ls mkdir [폴더명] 새로운 폴더를 생성합니다. mkdir new_dataset control + l 터미널 내에 모든 입/출력 내용을 지웁니다...