유니온 파인드 알고리즘 개요 유니온 파인드란? 유니온 파인드는 그래프(트리) 알고리즘의 한 종류이다. 어떤 두 개의 노드가 같은 그래프에 속해 있는지 판별하는 알고리즘이다. 서로소 집합, 상호 베타적 집합이라고도 한다. 연산 종류 Union 연산 두 개의 트리를 합쳐, 하나의 그래프를 만드는 연산 Find 연산 어떤 트리의 루트 노드를 찾는 연산 주로 배열을 활용하여, 트리를 표현한다.

순열과 순열 알고리즘 개요 순열이란? = n개의 원소 중, 순서를 고려하여 r개를 선택하는 경우의 수 = “n개 중 1개를 고르는 경우의 수” * “(n-1)개 중 1개를 고르는 경우의 수” * “(n-2)개 중 1개를 고르는 경우의 수” * (n-(r-1))개 중 1개를 고르는 경우의 수

분할정복 알고리즘 개요 분할정복이란? 문제를 작은 부분문제들로 쪼개어 각 부분문제들을 해결한 뒤, 각 부분문제들의 정답을 활용하여 기존 문제를 해결하는 기법이다.

조합 알고리즘 개요 조합 알고리즘에 대해 알아보기 전에, 먼저 조합에 대해 알아보자.

Swagger에서의 jsessionid 인증 사용