ETC/알고리즘 & 문법

이전 글 : ) [알고리즘] 해시(Hash), 해시 테이블(Hash Table) 이전 글 : ) [알고리즘] 그리디 알고리즘 ( 탐욕 알고리즘, Greedy Algorithm) 이전 글 : ) [알고리즘] 백트래킹 알고리즘 ( BackTracking Algorithm ) 이전 글 :) [알고리즘] 계수 정렬 (Counting Sort) 이전글 [.. jangbageum.tistory.com 스택 stack 스택 stack은 자료의 삽입과 삭제가 데이터 공간의 한쪽 끝에서만 일어나는 자료구조입니다. 구조상 가장 나중에 들어간 자료가 맨 먼저 빠져나가는 자료구조이며 후입 선출 (LIFO : Last In First Out)이라고 합니다. 스택은 top이라는 출입구로만 접근이 가능합니다. top에는 가장 위에..

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

이전 글 : ) [알고리즘] 백트래킹 알고리즘 ( BackTracking Algorithm ) 이전 글 :) [알고리즘] 계수 정렬 (Counting Sort) 이전글 [알고리즘] 정렬 알고리즘 (Sorting Algorithm) 이전글 : ) [알고리즘] 완전 탐색 • 브루트 포스 (Brute Force) 이전 글 : ) [알고리즘] 자료구조 - 재.. jangbageum.tistory.com 그리디 알고리즘 greedy algorithm 그리디 (Greedy)는 '탐욕스러운, 욕심 많은'이라는 뜻을 가집니다. 탐욕스러운 알고리즘의 의미는 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달한다는 의미입니다. 그리디 알고리즘은 최적해를 구하는 데에 사용되는 근사적인 방법이며 여..

이전 글 :) [알고리즘] 계수 정렬 (Counting Sort) 이전글 [알고리즘] 정렬 알고리즘 (Sorting Algorithm) 이전글 : ) [알고리즘] 완전 탐색 • 브루트 포스 (Brute Force) 이전 글 : ) [알고리즘] 자료구조 - 재귀 함수 ( Recursive Function ) ( + 팩토리얼과 피.. jangbageum.tistory.com 백트래킹 backtracking 백트래킹은 상태 공간이 트리로 나타 낼 수 있을 때 적합한 방식으로 일종의 그래프 탐색 알고리즘입니다. 가능한 모든 방법을 탐색한다는 방법론을 기본으로 하고 있으며 흔한 비교 알고리즘으로는 완전 탐색방법의 DFS (Depth First Search, 깊이 우선 탐색)이 있습니다. DFS (Depth Fir..

이전글 : ) [알고리즘] 정렬 알고리즘 (Sorting Algorithm) 이전글 : ) [알고리즘] 완전 탐색 • 브루트 포스 (Brute Force) 이전 글 : ) [알고리즘] 자료구조 - 재귀 함수 ( Recursive Function ) ( + 팩토리얼과 피보나치수열) 이전글 : ) [알고리즘] 파이썬 기본 문법 -.. jangbageum.tistory.com 백준 10989번 (수 정렬하기 3)을 해결하다 계수 정렬을 알게 되었습니다. 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 위 문제는 메모리 제한이 8MB라는..

이전글 : ) [알고리즘] 완전 탐색 • 브루트 포스 (Brute Force) 이전 글 : ) [알고리즘] 자료구조 - 재귀 함수 ( Recursive Function ) ( + 팩토리얼과 피보나치수열) 이전글 : ) [알고리즘] 파이썬 기본 문법 - set (집합) 이전글 [알고리즘] 파이썬 기본 문법 - map() ( + 람.. jangbageum.tistory.com 정렬 알고리즘 sorting algorithm 정렬 알고리즘이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘입니다. 효율적인 정렬은 탐색이나 병합 알고리즘처럼 다른 알고리즘을 최적화하는 데 중요합니다. 또 정렬 알고리즘은 데이터의 정규화나 의미 있는 결과물을 생성하는 데 흔히 사용됩니다. 대표적인 정렬 알고리..