전체 글

이전 글 : ) [알고리즘] 그리디 알고리즘 ( 탐욕 알고리즘, 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 정렬 알고리즘이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘입니다. 효율적인 정렬은 탐색이나 병합 알고리즘처럼 다른 알고리즘을 최적화하는 데 중요합니다. 또 정렬 알고리즘은 데이터의 정규화나 의미 있는 결과물을 생성하는 데 흔히 사용됩니다. 대표적인 정렬 알고리..

이전 글 : ) [알고리즘] 자료구조 - 재귀 함수 ( Recursive Function ) ( + 팩토리얼과 피보나치수열) 이전글 : ) [알고리즘] 파이썬 기본 문법 - set (집합) 이전글 [알고리즘] 파이썬 기본 문법 - map() ( + 람다 함수) [알고리즘] 파이썬 기본 문법 - 연산자와 숫자 처리 함수 (+ 랜덤 함수) 목차 사칙연산 jangbageum.tistory.com 브루트 포스 brute force 브루트 포스는 완전 탐색 알고리즘으로 가능한 모든 경우의 수를 모두 탐색하고 조건에 맞는 결과만을 가져옵니다. 즉 모든 경우의 수를 탐색함으로 이론상으로 항상 정확도가 100%를 보장합니다. 이러한 특징을 이용한 대표적인 암호 해독법으로 무차별 대입 공격(Brute Force atta..