algorithm

Longest Common Subsequence.최장 공통 부분수열문자열 A = “ABCDE” , B = “KBCE” 라고 하자→ 최장 공통 부분 수열 : BCE문자열 A와 문자열 B를 한글자씩 비교한다.두 문자가 다르다면, dpi-1와 dpi 중 큰값을 기록한다.두

시간복잡도(N : 문자열의 길이) : O(N)개요문자 단위로 Tree의 하위로 내려가며 추가한다.문자열의 마지막에 도달하면 해당 글자가 문자열의 끝이라는 표시를 한다

완전 이진트리의 일종으로 주어진 값들 중, 최대 혹은 최소가 되는 값을 빠르게 찾을 수 있다.중복된 값을 허용하며, 우선순위 큐가 Heap으로 구성되어 있다.Heap을 구현해서 하는경우는 흔하지 않지만, 종종 필요한 경우가 있다.생각보다 구현해서 쓰기 어렵지 않으니 한

개요 > Disjoint Set, 집합론에서 공통 원소가 없는 두 집합. 서로 다른 두 개의 집합을 병합하는 Union, 집합의 원소가 어떤 집합에 속해있는지 판단하는 Find. 설명 Find 하나의 원소가 어떤 집합에 속해있는지를 판단 재귀적으로 트리를 거슬러 올라

개요 > Minimal Spanning Tree, 신장 트리는 그래프에서 모든 정점에 대한 최소한의 연결만을 남긴 그래프이다. 최소 비용 신장 트리는 신장 트리들 중 간선의 가중치 합이 가장 작은 트리이다. 설명 그리디 기법을 적용해서 최적의 해를 구할 수 있으며,

절반으로 나누어 탐색.두 개의 파티션으로 분할된 구간에서 분할 경계의 위치를 찾는 방법.원하는 데이터를 찾고자 할때, 전체를 순차적으로 탐색하는 것이 아니라, 절반씩 나누어 가며 찾는다. N의 크기가 충분히 작고, 시간이 충분하다면 O(N)시간에 기존방식으로 탐색이 가

https://school.programmers.co.kr/learn/courses/30/lessons/84512word단어가 사전에서 몇 번째 단어인지word의 길이는 1 이상 5 이하입니다.word는 알파벳 대문자 'A', 'E', 'I', 'O', 'U'

https://www.acmicpc.net/problem/2166첫째 줄에 N이 주어진다.다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다.첫째 줄에 면적을 출력한다.면적을 출력할 때에는 소수점 아래 둘째 자리에서 반올림하여 첫째