본문 바로가기

나만 볼 것11

3인칭 조이스틱 이력서?? 보호되어 있는 글 입니다. 2022. 4. 20.
정렬 (선택, 삽입,퀵,) 선택 정렬 · 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복 · 선택 정렬은 N번 만큼 가장 작은 수를 찾아서 맨 앞으로 보내야함 · 구현 방식에 따라서 사소한 오차는 있을 수 있지만, 전체 연산 횟수는 N + (N-1) + (N-2) + ... + 2 #include using namespace std; int n = 10; int target[10] = { 7,5,9,0,3,1,6,2,4,8 }; int main() { //선택정렬 for (int i = 0; i target[j]) { min_.. 2022. 4. 3.
C++) vector 사용법 #include #include #include using namespace std; vector v; int main() { // 5 3 1 3 9 순서대로 삽입 v.push_back(5); v.push_back(3); v.push_back(1); v.push_back(3); v.push_back(9); v.push_back(10); v.pop_back();//가장 마지막에 삽입된 10을 뺌 //정렬 sort(v.begin(), v.end()); cout 2022. 3. 27.
C++) DFS, BFS DFS · DFS는 깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다. · DFS는 스택 자료구조(혹은 재귀 함수)를 이용하며, 구체적인 동작 과정은 다음과 같다. 1. 탐색 시작 노드를 스택에 삽입하고 방문 처리 2. 스택의 최상단 노드를 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼낸다. 3. 더 이상 2번의 과정이 수행할 수 없을 때까지 반복한다. 코드 #include #include using namespace std; bool visited[9]; vector graph[9]; // DFS 함수 정의 void dfs(int x) { // 현재 노드를 방문 처리 visi.. 2022. 3. 6.