삽입 정렬이란?삽입 정렬은 정렬되지 않은 부분에서 요소를 하나씩 꺼내어 이미 정렬된 부분의 적절한 위치에 삽입하는 방식으로 동작합니다. 마치 카드를 한 장씩 정렬해 나가며 손에 들고 있는 카드 무리를 정리하는 것과 유사합니다.간단한 동작 원리:배열의 첫 번째 요소는 이미 정렬된 상태로 간주합니다.두 번째 요소부터 시작해, 해당 요소를 앞쪽의 정렬된 부분에 적절한 위치로 삽입합니다.이 과정을 배열의 마지막 요소까지 반복합니다.삽입 정렬의 동작 과정배열 [64, 25, 12, 22, 11]을 삽입 정렬로 오름차순 정렬하는 과정을 살펴보겠습니다.첫 번째 단계첫 번째 요소 64는 이미 정렬된 상태로 간주합니다.배열 상태: [64 | 25, 12, 22, 11]두 번째 단계두 번째 요소 25를 정렬된 부분 [64..

선택 정렬이란?선택 정렬은 배열을 정렬할 때 가장 작은(혹은 가장 큰) 값을 찾아 배열의 맨 앞부터 차례로 정렬하는 방식입니다. 이름에서 알 수 있듯이, 값을 선택(select)하고 이를 적절한 위치로 옮기는 과정이 반복됩니다.간단한 동작 원리:주어진 배열에서 가장 작은 값을 찾습니다.그 값을 배열의 맨 앞에 위치한 값과 교환(swap) 합니다.배열의 두 번째 위치부터 위 과정을 반복하며, 끝까지 진행하면 정렬이 완료됩니다.선택 정렬의 동작 과정예를 들어, 배열 [64, 25, 12, 22, 11]를 오름차순으로 정렬해 보겠습니다.첫 번째 단계배열 전체를 탐색하여 가장 작은 값 11을 찾습니다.11을 첫 번째 위치(64)와 교환합니다.배열 상태: [11, 25, 12, 22, 64]두 번째 단계나머지 배..

1. DFS 임의로 정해진 루트노드로 부터 시작하여, 한 분기를 끝까지 탐색한 후, 다음 분기로 넘어가 탐색을 계속하는 방식 재귀함수 또는 스택으로 구현 노드 방문 시, 방문 여부를 반드시 기억해야 한다. DFS 적용 문제 더보기 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 2606번 코드보기 https://hak-fe.tistory.com/13 BOJ - 바이러스 (2606번) https://www.acmicpc.net/problem/2606 ..