목록알고리즘 (49)

기술 블로그

Next Greater Element(NGE)

https://www.geeksforgeeks.org/next-greater-element/ https://stackoverflow.com/questions/44417069/next-greater-element-in-array 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455// A Stack based C++ program to find next // greater element for all array elements. #include using namespace std; /* prints element and NGE pair for all elements of arr[..
알고리즘 2019. 7. 6. 01:29
2차원 배열을 함수 인자로 전달(포인터)

포인터로 전달하기 위해서는 아래처럼 작성하면 된다. 123456789101112131415161718192021222324252627282930#include using namespace std; void conv(int (*m)[10]){ for (int i = 0; i
알고리즘 2019. 7. 1. 21:44
SPFA (Shortest Path Faster Algorithm)

참고 및 출처 : https://www.crocus.co.kr/1089?category=209527 [Crocus] SPFA (Shortest Path Faster Algorithm) 1. 벨만포드 알고리즘의 성능을 향상시킨 알고리즘 2. SPFA는 음수 간선에도 문제없이 돌아가기 때문에 MCMF에서 자주 쓰인다. 3. 벨만포드는 모든 간선에 대해 업데이트를 진행하지만,SPFA는 바뀐 정점과 연결된 간선에 대해서만 업데이트를 진행한다는 것이다. 4. 바뀐 정점은 큐를 이용해서 관리하고, 큐에 해당 정점이 있는지 없는지는 배열을 이용해서 체크한다. 활용 문제 : https://www.acmicpc.net/problem/11657 벨만포드 알고리즘으로 푼 타임머신 문제1234567891011121314151..
알고리즘 2019. 6. 1. 18:24
MCMF(Minimum Cost Maximum Flow)

https://www.crocus.co.kr/1090 https://kks227.blog.me/220810623254
알고리즘 2019. 5. 23. 15:25
LCS(Longest Common Subsequence)

https://www.crocus.co.kr/787
알고리즘 2019. 5. 23. 01:44
Prefix Sum

Prefix Sum https://www.crocus.co.kr/843
알고리즘 2019. 5. 8. 14:53
최소 버텍스 커버 = 이분 매칭

https://www.crocus.co.kr/756 최소 버텍스 커버 = 이분 매칭 BOJ 열혈강호룩어택축사배정컨닝영과일 학회방 위의 5개의 문제를 다시 풀어보도록 하자.
알고리즘 2019. 5. 2. 21:18
연속합

https://hsdevelopment.tistory.com/313
알고리즘/면접 및 공부 2019. 5. 1. 00:48
이전 Prev 1 2 3 4 5 6 7 Next 다음