자료구조

이전 글 : ) [알고리즘] 스택 (Stack) 이전 글 : ) [알고리즘] 해시(Hash), 해시 테이블(Hash Table) 이전 글 : ) [알고리즘] 그리디 알고리즘 ( 탐욕 알고리즘, Greedy Algorithm) 이전 글 : ) [알고리즘] 백트래킹 알고리즘 ( BackTracking Algorithm.. jangbageum.tistory.com 큐 Queue 큐 queue란 자료 공간에 먼저 들어온 자료가 먼저 처리하는 자료구조를 말합니다. 먼저 들어온 자료를 먼저 처리한다, 즉 선입선출이라고 하며 FIFO, First-In-First-Out라고도 합니다. 일상생활에서 보면 맛집에서 번호표를 뽑고 번호표 순서대로 먼저 온 손님이 먼저 자리에 앉은 순과 같습니다. 큐는 스택과 마찬가지로 삽입..

이전 글 : ) [알고리즘] 그리디 알고리즘 ( 탐욕 알고리즘, Greedy Algorithm) 이전 글 : ) [알고리즘] 백트래킹 알고리즘 ( BackTracking Algorithm ) 이전 글 :) [알고리즘] 계수 정렬 (Counting Sort) 이전글 [알고리즘] 정렬 알고리즘 (Sorting Algorithm) 이전글 : ) [알고리즘] 완전 탐.. jangbageum.tistory.com 해시 hash 해시란 임의 값을 고정 길이로 변환하는 것을 말합니다. 해시 테이블 hash table 해시 테이블은 키(Key)에 데이터( Value)를 저장하는 데이터 구조입니다. 파이썬에서는 해시를 따로 구현할 필요가 없이 딕셔너리 타입 (Dictionary Type)을 사용하면 됩니다. 데이터 저장..

이전글 : ) [알고리즘] 파이썬 기본 문법 - set (집합) 이전글 [알고리즘] 파이썬 기본 문법 - map() ( + 람다 함수) [알고리즘] 파이썬 기본 문법 - 연산자와 숫자 처리 함수 (+ 랜덤 함수) 목차 사칙연산, 제곱, 나머지와 몫 숫자 처리 함수 랜덤 함수 1. 사 jangbageum.tistory.com 재귀 함수 Recursive Function 재귀 함수란 함수 자기 자신 로직 내부에서 자신을 호출하는 함수입니다. 이 행위를 재귀 호출이라 합니다. 이러한 재귀를 사용해서 팩토리얼이나 피보나치수열 등 반복적으로 하위의 해답을 이용해 원래의 문제를 해결하는 수학적 문제에 두루 사용합니다. 또한 이론적으로는 for문과 while문 등과 같은 반복문을 모두 대체 가능하다고 합니다. # 재..