OLD_알고리즘224 Solving Skill ] 탐색 탐색(Search) 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정입니다. 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 자주 다루고, 대표적인 탐색 알고리즘으로는 BFS, DFS가 있습니다. 그 전에 Sack, Queue, 재귀 함수를 알아보아야 합니다. (스택, 큐를 사용할 때, overflow와 underflow에 특히 주의해야 합니다. 또한 재귀 함수는 스택과 내부적으로 비슷합니다.) 재귀함수를 떠올리면... 저는 피보나치 수열이 가장 먼저 생각나네요. int fibo(int n){ if(n == 1 || n == 2) return 1; else return fibo(n - 1) + fibo(n - 2); } 여기서 우리가 확인할 수 있는 것은 바로 점화식입니다. 점화식은 DP와도 관.. 2021. 3. 8. STL ] deque Double ended queue deque는 일반적으로 'deck'과 같이 부릅니다. 큐 양쪽 끝에서 확장 또는 축소를 할 수 있는 동적 크기를 가진 컨테이너입니다. 멤버함수는 queue와 priority_queue와 비슷합니다. Member functions Iterators begin Return iterator to beginning end Return iterator to end Capacity size Return size empty Test whether container is empty Element access [] Access element at Access element front Access first element back Access last element Modifiers pu.. 2021. 3. 8. string/char ] 숫자 -> 문자 & 문자 -> 숫자 보호되어 있는 글 입니다. 2021. 3. 8. String ] 알파벳 + 숫자 보호되어 있는 글 입니다. 2021. 3. 8. 이전 1 ··· 10 11 12 13 14 15 16 ··· 56 다음
