알고리즘

알고리즘에서 정렬을 하는 방법은 여러가지가 있다.그중에 선택정렬에 대해 포스팅 해보려고 한다.선택정렬은 배열에서 가장 왼쪽부터 기준값으로 잡고 정렬되지 않은 값들중 가장 작은값과 기준값을 서로 바꾼다.그렇게 되면, 앞쪽은 계속해서 정렬되지 않은 값들중 가장 작은 값이

다양한 정렬의 방법중 앞서 포스팅 한 선택정렬과 또 다른 정렬방법입니다.잠깐 복습하자면,선택정렬은 맨 앞 즉 왼쪽부터 정렬되지 않은 배열중 가장 작은 값의 위치를 서로 바꾸어,왼쪽부터 가장 작은 값들로 채워져 정렬되는 방법입니다.삽입정렬은 처리되지 않은 데이터를 하나씩

최단 경로 알고리즘에 대해 공부를 하며, 최단경로를 찾는 문제에서 다익스트라 알고리즘이 많이 사용된다는 것을 알았다.그래서 공부해본 다익스트라 알고리즘..특정한 노드에서 출발하여 다른 모든 노드로 가는 최단 경로를 계산해주는 알고리즘다익스트라 최단 경로 알고리즘은 음의