C++ 알고리즘
1.[C++ 알고리즘] 순열, 조합, split(), 중복제거, 구간합
오름차순 순열로 원본을 조작모든 순열을 탐색하니, 시간복잡도는 내부로직 고려 x시 O(n!) 이다.사용자가 직접 정의해서 구현한다대부분의 연산이 if (b.size() == n) {...} 에서 발생한다. 해당 부분이 메인 로직이고, 시간복잡도는내부로직 고려 x시 O(
2.[C++ 알고리즘] 밥먹듯이 사용하는 기초 개념
1. STL(Standard Template Library) > 알고리즘, 컨테이너, 이터레이터, 펑터를 제공하는 라이브러리 (1) 알고리즘 > 정렬, 탐색등의 알고리즘 (2) 컨테이너 > array, vector, deque, forwardlist, list, s
3.[C++ 알고리즘] 자료구조
자료구조 > 데이터들과의 관계, 함수, 명령 등의 집합 자료구조는 선형 자료구조와 비선형 자료구조로 구분된다. 선형 자료구조 : 데이터들이 한 줄(1차원)로 나열되는 구조 Array Stack Queue Linked-list 비선형 자료구조 : 데이터
4.[C++ 알고리즘] 그래프, DFS, BFS, 맵 탐색, 트리 순회 방식 (preorder, inorder, postorder)
1. 그래프 구현과 탐색 1 (1) 그래프 개념 > 그래프는 무방향 그래프, 방향 그래프로 나뉜다. 위는 무방향 그래프이다. 위는 방향 그래프이다. indegree : 들어오는 간선의 수 out degree : 나가는 간선의 수 양 방향으로 연결된 간선을 양방향
5.[C++ 알고리즘] 완점탐색, 백트래킹
모든 경우의 수를 탐색하는 알고리즘으로, (순열 OR 조합) + 로직 으로 구현한다전체 경우의 수를 다 검사해봐도 연산량 고려했을때 시간 제한을 통과하는 경우for문 또는 반복문을 이용해 주어진 범위를 모두 검사하는 방법반복문으로 완전 탐색 구현이 가능하면, 재귀말고