검색 알고리즘이란 데이터의 집합에서 원하는 값을 가진 원소를 찾아내는 알고리즘 이다.어떠한 검색 조건이 주어졌을 때, 그 검색조건이 주목하는 항목을 키라고 한다.예를 들어 국적으로 검색을 하는 경우 국적이 키이고, 나이로 검색을 하는 경우 나이가 키이다. 국적이 프랑스
데이터를 임시 저장하는 기본 자료구조인 스택에 대해서 알아보자.데이터를 임시 저장할 때 사용하는 자료 구조로, 가장 나중에 넣은 데이터를 가장 먼저 꺼내는 후입선출 방식이다.push : 스택에 데이터를 넣는 작업pop : 스택에서 데이터를 꺼내는 작업top : push
데이터를 임시 저장하는 기본 자료구조인 큐에 대해서 알아보자가장 먼저 넣은 데이터를 가장 먼저 꺼내는 선입선출 방식이다.enqueue : 큐에 데이터를 추가하는 작업dequeue : 큐에서 데이터를 꺼내는 작업front : 데이터를 꺼내는 쪽rear : 데이터를 넣는
깊이 우선 탐색 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘깊은 부분을 우선적으로 탐색한다?넓게 탐색하기 전에 깊게 탐색한다는 의미\-> 루트 노드에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법모든 노드를 방문하고자 할
최단 경로 알고리즘은 말 그대로 가장 짧은 경로를 찾는 알고리즘으로 다양한 종류가 있다.그 중에서 다익스트라 최단 경로 알고리즘은 그래프에서 여러 개의 노드가 있을 때 특정 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구해주는 알고리즘이다. 다익스트라 알고리
신장 트리 중에서 최소 비용으로 만들 수 있는 신장 트리를 찾는 알고리즘모든 도시를 연결할 때 최소한의 비용으로 연결하는 방법을 찾는 알고리즘모든 간선에 대해 정렬을 수행한 뒤, 가장 거리가 짧은 간선부터 집합에 포함시키면 됨. 이때 사이클이 발생하는 간선의 경우, 집