Algorithm

파라메트릭 서치 publick int

Longest Increasing Sequence 의 약자이며 우리말로는 최장 증가 부분 수열이라 한다. 즉, 주어진 배열에서 가장 긴 증가하는 부분 수열을 찾는 문제이다..시간 복잡도: O(N^2)일차원 배열이 주어졌을 때 각 원소를 순회하며, 그 원소를 기준으로 자

1. LCS 개념 > Longest Common Subsequence의 약자. 우리말로는 최장 공통 부분 수열이라 하며, 두 수열이 있을 때 공통 부분 수열 중 가장 긴 값을 갖는 수열을 일컫는다. > 유전자 비교, git, svn 등에 사용되는 동적 계획법 중 하나이

1. 유니온 파인드 구조 개념 2. 유니온 파인드 구조를 위한 세 가지 함수 > 1. 초기화 부모를 찾는다. 두 트리를 합친다. 3. 관련 코드

유향 그래프(방향이 존재하는 그래프)의 노드를 방향에 거스르지 않도록 나열하는 것을 의미한다.시작하기에 앞서 그래프이 '진입 차수'라는 개념에 대해 알아야한다. 특정 노드에 대하여 간선이 자신에게로 향하는 간선을 진입 간선, 자신으로 부터 간선이 출발하는 간선을 진출

1. 개념 > * Spanning Tree(스패닝 트리) 란? * 그래프의 정점 모두와 간선의 부분 집합으로 구성된 부분 그래프이다. 스패닝 트리에 포함된 간선들은 정점들을 트리형태로 모두 연결 해야하며, 트리의 특성 상 사이클이 발생 해서는 안된다. >Minimum