C++ 알고리즘
1.[C++ 알고리즘] 순열, 조합, split(), 중복제거, 구간합
1. 순열 (1) next_permuatation(arr+0,arr+베열 크기) > 오름차순 순열로 원본을 조작 모든 순열을 탐색하니, 시간복잡도는 내부로직 고려 x시 O(n!) 이다. > 주의: next_permutation(arr+0, arr+배열 크기) 은 int 배열이면 숫자 크기기준 오름차순으로 char배열이나 std::string은 아스키...
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문 또는 반복문을 이용해 주어진 범위를 모두 검사하는 방법반복문으로 완전 탐색 구현이 가능하면, 재귀말고
6.[C++알고리즘] 그리디
1. 개념 > 문제 해결의 각 단계에서 매 순간에 최선이라고 생각되는 선택을 해서 전체 문제에 대한 최적의 해를 구하는 알고리즘 즉, 지역적 최적해를 모아서 전역적 최적해를 구하는 방식이다. 2. 접근 순서 > 구현 -> 완전 탐색(브루트포스) -> DP -> 그리디 순서로 접근하기 3. 그리디 풀이 순서 전역 문제와 지역 문제를 인식한다 '이 문...
7.[C++알고리즘] 비트마스킹
비트마스킹으로 경우의 수를 표현하는 것