-
professional
Pro::Parametric Search
professional algorithm
Parametric Search 파라메트릭 서치란, 최적화 문제(문제의 상황을 만족하는 특정 변수의 최솟값, 최댓값을 구하는 문제)를 결정 문제로 바꾸어 푸는 것 ...
-
professional
Pro::Convex Hull
professional algorithm
Convex Hull (볼록 껍질) 정의 영어로 보면 매우 생소한 단어이지만, 한국말로 보면 뜻을 알 수 있습니다. 볼록 껍질은 집합으로 주어진 점이나 영역을...
-
professional
Pro::Rabin-Karp + Rolling Hash
professional algorithm
Rabin-Karp 도입 라빈카프 알고리즘은 긴 문자열을 해싱하는 대표적인 알고리즘입니다. 긴 문자열 S가 주어지고 이 중 pattern P를 찾을때 매우 유용합니다. KMP알고리즘의...
-
professional
Pro::LCS
professional algorithm
LCS 정의 LCS(Longest Common Subsequence) 최장 공통 부분 문자열입니다. Substring과 Subsequence의 차이는 알아두어야 코드포스에서 문제풀때 헷갈리지 않습니다. <h1...
-
professional
Pro::KMP
professional algorithm
KMP 정의 Knuth, Morris, Prett 알고리즘이라고 합니다. 텍스트의 길이 N, 패턴의 길이 M이라고 할때, 텍스트에 해당 패턴이 몇개나 존재하는지 찾는 알고리즘입니다....
-
professional
Pro::vector
professional algorithm
Vector 정의 박트리님의 블로그를 참고하였습니다. #include <bits/stdc++.h> using namespace std;...
-
professional
Pro::Lesson's learned
professional algorithm
수학적 개념 No. 설명 링크 1 fastpow(x, y) : x^y꼴을 빠르게 구할 수 있게 해줍니다. <a...
-
professional
Pro::Stack
professional algorithm
Stack 박트리님의 블로그를 참고하였습니다. #include <bits/stdc++.h> using namespace std; <span...
-
professional
Pro::sort, pair
professional algorithm
Sort 및 pair 정의 sort 박트리님의 블로그를 참고하였습니다. #include <stdio.h> #include <iostream><span...
-
professional
Pro::set
professional algorithm
Set 정의 박트리님의 블로그를 참고하였습니다. #include <bits/stdc++.h> using namespace std;...
-
professional
Pro::section press
professional algorithm
좌표압축 좌표 압축이란, 문제에서 제시되는 좌표의 범위보다 입력의 갯수가 적을때 사용하는 기법입니다. ex) -2^30 <= x, y <= 2^30 이고 x,y는...
-
professional
Pro::queue
professional algorithm
Queue 정의 박트리님의 블로그를 참고하였습니다. #include <bits/stdc++.h> using namespace std;...
-
professional
Pro::map
professional algorithm
map 정의 박트리님의 블로그를 참고하였습니다 #include <iostream> template <class <span...
-
professional
Pro::lower bound
professional algorithm
lower_bound 정의 lower_bound(arr, arr+n, key); 주어진 배열 범위 (arr[0] ~ arr[0+n]) 내에 찾으려는 key값이 없으면 key값 이상인 가장 작은 정수에 해당하는...
-
professional
Pro::LinkedList
professional algorithm
LinkedList 정의 ## Chaining Hash ( with Linked List ) - B형의 경우 문제설명에 최대로 필요한 리스트의 길이가...
-
professional
Pro::find
professional algorithm
find 주어진 범위 내에서 val에 해당하는 값의 Iterator를 리턴합니다. template <typename It,...
-
professional
Pro::Professional ( 목차 )
professional algorithm
BackGround 자료구조 Ch Description Done 1.1 Hashing https://beenpow.github.io/sweab/2019/12/18/swea-B-hash-1/ 1.2 Linked List <a...
-
professional
Pro::Hash
professional algorithm
해쉬(Hash) 정의 해쉬 함수 : 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수 해쉬 테이블 : 해쉬 함수를 이용해 만든 테이블 ...