Recent posts

Baekjoon1717

less than 1 minute read

layout: post title: Baekjoon1717 —

UnionFind

1 minute read

Union-Find: 여러 노드가 있을 때 union, find 연산으로 구성. 특정 2개의 노드를 연결해 1개의 집합으로 묶는 연산으로 구성된 알고리즘 Union: 특정 2개의 노드를 연결해 1개의 집합으로 묶는 연산 Find: 두 노드가 같은 집합에 있는지 확인하는 연산

Hashing

2 minute read

Hashing Flow -DAA used the space u. How can I shrink the space u to m? Division Hash Function Formula: H(k)=kmodm Problem: Collision between keys Univer...

Algorithm Sorting

less than 1 minute read

Sorting Algorithm 1. Permutation Sort 1) Find the all the permutations for the given list 2) Pick one permutation 3) Check whether it is sorted. If the g...