[EN] SQL Practice : select

SQL Practices - SELECT Practices set resources are referenced from w3resource.com SQL Exercises, Practice, Solution - Retrieve data from tables SQL Exercises, Practice, Solution - Using Boolean and Relational operators All practice set and answers are written in PostgreSQL Sample Tables salesman salesman_id name city commission 5001 James Hoog New York 0.15 5002 Nail Knite Paris 0.13 5005 Pit Alex London 0....

February 28, 2021 · 10 min · Wonyoung Seo

[KR] 자료구조 & 알고리즘 : 해시 테이블(Hash Table)

애매모호하게만 알고 있는 자료구조를 다시 공부하고 정리하는 포스트입니다. 잘 못 이해하고 있는 부분이 있다면 주저없이 지적 부탁 드립니다 :) 1. 해쉬 테이블 (Hash Table) 1.1. 해쉬 테이블의 구조 키(Key)에 데이터(Value)가 매핑되어 저장되어 있는 구조 Key를 통해 데이터를 바로 받아올 수 있으므로, 속도가 빠름 파이썬에서는 딕셔너리(Dictionary)가 해쉬 테이블의 예시. dict = {"key": "value"} 1.2. 해쉬 테이블의 용어 해쉬(Hash) 임의의 값을 고정된 길이로 변환하는 것 해쉬 테이블(Hash Table) Key값의 연산에 의해 직접 접근이 가능한 데이터 구조 해싱 함수(Hashing Function) Key에 대해 특정 산술 연산을 이용하여 데이터의 위치(해쉬 주소)가 리턴되는 함수 해쉬 값(Hash Value) 또는 해쉬 주소(Hash Address) Key를 해싱 함수로 연산하여 얻는 값 Key를 해싱 함수로 연산하여 해쉬 값이 데이터의 위치....

February 19, 2021 · 6 min · Wonyoung Seo

[KR] 알고리즘 복잡도

애매모호하게만 알고 있는 자료구조를 다시 공부하고 정리하는 포스트입니다. 잘 못 이해하고 있는 부분이 있다면 주저없이 지적 부탁 드립니다 :) 1. 알고리즘 복잡도 1.1. 개념 1.1.1. 알고리즘 복잡도 계산이 필요한 이유 하나의 문제를 푸는 방법(알고리즘)은 다양할 수 있음. 여러가지 방법 중 어느 방법이 더 좋은지를 분석하기 위해 복잡도를 정의하고 계산함. 어느 것이 더 좋은 알고리즘인지 판단하는 기준이 됨. 1.1.2. 알고리즘 복잡도를 계산하는 방식 공간 복잡도 (space complexity) 알고리즘이 사용하는 메모리 사이즈 시간 복잡도 (time complexity) 알고리즘 실행 속도 특히, 시간 복잡도에 대한 이해는 필수 1....

February 10, 2021 · 2 min · Wonyoung Seo

[KR] 자료구조 & 알고리즘 : 링크드 리스트(Linked List)

애매모호하게만 알고 있는 자료구조를 다시 공부하고 정리하는 포스트입니다. 잘 못 이해하고 있는 부분이 있다면 주저없이 지적 부탁 드립니다 :) 1. 링크드 리스트 : Linked List 의 개념 1.1. 링크드 리스트의 구조 데이터와 데이터 사이를 화살표로 연결하여 관리하는 데이터 구조. 배열(Array)와의 차이점 1.2. 링크드 리스트와 배열(Array)와 차이점 배열 : 번호가 붙여진(인덱싱이 된) 칸에 원소들을 채워 넣어 관리함. 링크드 리스트: 각 원소들을 줄줄이 엮어서 관리함. 1.2.1. 배열과 링크드 리스트의 비유적 비교 (출처: 생활코딩) 메모리라는 개념을 우리는 건물에 비유할 수 있을 것 같습니다....

February 1, 2021 · 13 min · Wonyoung Seo