DATA101

map 함수란? map 함수는 *반복 가능한 객체(iterable object)를 입력받고 각 요소에 연산을 수행(맵핑, mapping)하는 함수입니다. *반복 가능한 객체(iterable object)란 말 그대로 반복이 가능한 객체로서 요소가 하나의 객체에 여러 개가 들어있고, 한 번에 하나의 요소씩 사용할 수 있는 객체를 말합니다. 대표적으로는 문자열(string), 리스트(list), 딕셔너리(dictionary), 세트(set)가 있습니다. 연습 문제 Q1. 리스트에 1부터 10까지의 정수가 담겼을 때 각 요소별 제곱 값을 따로 리스트에 저장하여 출력하는 코드를 작성하시오. (1) map 함수를 사용하지 않은 코드 # 입력된 값을 제곱하여 리턴하는 함수 def square_function(n):..

본 포스팅에서는 스택(Stack) 자료구조에 대해 알아봅니다. 📚 목차 1. 스택(Stack) 자료구조란? 2. 스택 동작 예시 3. 스택 구현(Python) 1. 스택(Stack) 자료구조란? 스택 자료구조는 먼저 들어온 데이터가 늦게 나가는 형태의 자료구조로서 선입후출(先入後出) 방식입니다. 스택 자료구조는 아래의 그림 1 과 같이 입구와 출구가 동일한 형태로 표현할 수 있으며 "박스 쌓기"를 연상하시면 기억하기 편합니다. 스택 자료구조는 아래 2가지 핵심적인 함수로 동작합니다. 데이터 삽입(Push) 데이터 삭제(Pop) 스택 자료구조를 사용할 때는 오버플로우(Overflow)와 언더플로우(Underflow) 발생에 유의해야 합니다. 오버플로우: 어떠한 자료구조가 저장할 수 있는 데이터의 크기를 초..

안녕하세요, 이번 포스팅에서는 지난 포스팅에서 다룬 그리디 알고리즘 연습문제의 소스코드를 공유합니다. heytech.tistory.com/44 [알고리즘] 그리디(Greedy) 알고리즘에 대해 알아보자! (연습문제 포함) 오늘은 알고리즘 스터디 첫 번째 포스팅으로서 그리디 알고리즘에 대해 알아보도록 하겠습니다. 그럼 바로 시작하죠! 1. 그리디 알고리즘이란? 그리디(Greedy)는 그림 1 에서 보실 수 있듯이 사전 heytech.tistory.com 1. 연습문제 그리디 알고리즘의 가장 대표적인 예시 문제는 거스름돈 계산 문제입니다. Q. 당신은 카페의 계산을 도와주는 직원이며 카운터에는 거스름돈으로 사용하는 화폐로서 500원, 100원, 50원, 10원짜리 동전이 무한히 있다고 가정한다. 손님에게 제..

본 포스팅에서는 그리디(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...