Hueestory

스택- LIFO, DFS- 삽입(push)과 삭제(pop)이 top에서만 일어남 큐- FIFO, BFS- 가장 먼저 들어온 데이터는 front, 가장 늦게 들어온 데이터는 back- 삽입(push)은 back에서, 삭제(pop)는 front에서 일어남 버블 정렬1. 두 인접 데이터의 크기를 비교해 정렬(swap)2. 개수가 N개 일 때 정렬된 영역 설정을 위해 j for(int i = 0; i  선택 정렬1. 최솟값 또는 최댓값을 찾아 가장 앞 데이터와 swap2. index++, index가 전체 데이터 크기 이상이 되면 종료 삽입 정렬1. 데이터 값을 선택하여, 정렬된 데이터 범위에 삽입될 위치를 탐색2. 삽입 위치부터 index까지 shift3. 데이터를 삽입하고 index++, index가 전체 ..

bool isPrime(long long num){ if (num  다양한 응용이 가능하니 꼭 외워놓기

graph의 모든 node를 빨강과 파랑으로 색칠하되, 모든 edge가 빨강과 파랑 node를 포함해야 한다위 그림에서 각 edge는 빨강과 초록 node를 포함하고 있으며, 같은 색의 두 node를 포함하는 edge는 존재하지 않는다=> 같은 색의 두 node를 포함하는 edge가 존재할 경우 해당 그래프는 이분 그래프가 아니다 bool isBipartite() { for (int i = 1; i - graph를 인접 리스트로 표현한 2D vector A에 대해 이분 그래프의 여부를 판단하는 예시 코드

초기 작업 : 인접 리스트로 그래프 표현, 방문 배열 초기화, 시작 노드를 스택에 삽입pop을 수행하여 노드를 꺼냄 → 꺼낸 노드를 탐색 순서에 기입→ 인접 노드를 스택에 삽입, 방문 배열 체크→ 스택에 값이 없을 때까지 반복, 다녀간 노드는 재삽입하지 않음 초기 작업 : 인접 리스트로 그래프 표현, 방문 배열 초기화, 시작 노드를 큐에 삽입큐에서 노드를 꺼냄 →  꺼낸 노드를 탐색 순서에 기입→ 인접 노드를 큐에 삽입, 방문 배열 체크→ 큐에 값이 없을 때까지 반복, 다녀간 노드는 재삽입하지 않음 vector> Avector> list = {{2,3}, {4,5}, {4}, {5}, {}};  vector>> Avector>> list = {{{2,8}, {3,3}}, {{4,4}, {5,15}}, {..