본문 바로가기

알고리즘 설명

[PS] 자료구조와 알고리즘 개념 정리 (Algorithm) Part 2 자료구조와 알고리즘에 대해 더 알고 싶다면 [PS] 자료구조와 알고리즘 개념 정리 (Data Structure) Part 1 포스트를 참조하면 된다.PS 문제풀이 팁 및 문제 리스트에 대해 더 알고 싶다면 [PS] 알고리즘 문제 풀이 - 유용한 팁 및 문제 리스트 정리 포스트를 참조하면 된다. NOMENCLATURE$V$ : 노드(Node, Vertex)의 개수 $E$ : 간선(Edge)의 개수$n$ : 원소의 개수 (또는 $N$)$\log n$ : 밑이 2인 $\log_2 n$을 간략하게 표기노드 = 정점간선 = 엣지 AlgorithmMathPrime number소수(prime number)는 1과 자기 자신으로만 나누어지는 수를 말한다. 즉, 임의의 수를 약분했을 때 약수가 2개이면 해당 수를 소수라.. 더보기
[PS] 자료구조와 알고리즘 개념 정리 (Data Structure) Part 1 자료구조와 알고리즘에 대해 더 알고 싶다면 [PS] 자료구조와 알고리즘 개념 정리 (Data Structure) Part 2 포스트를 참조하면 된다.PS 문제풀이 팁 및 문제 리스트에 대해 더 알고 싶다면 [PS] 알고리즘 문제 풀이 - 유용한 팁 및 문제 리스트 정리 포스트를 참조하면 된다. NOMENCLATURE$V$ : 노드(Node, Vertex)의 개수 $E$ : 간선(Edge)의 개수$n$ : 원소의 개수 (또는 $N$)$\log n$ : 밑이 2인 $\log_2 n$을 간략하게 표기노드 = 정점간선 = 엣지본 포스팅은 필자가 Problem Solving(PS)를 공부하면서 정리한 포스팅이다. Data structureArray배열(Array)는 메모리 상에 원소를 연속하게 배치한 자료구조를 .. 더보기

티스토리툴바