Try
[알고리즘/자료구조] 선택 정렬 (Selection Sort)
선택 정렬 (Selection Sort) 선택 정렬(selection sort)은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진다.주어진 리스트 중에 최소값을 찾는다.그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)).맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.비교하는 것이 상수 시간에 이루어진다는 가정 아래, n개의 주어진 리스트를 이와 같은 방법으로 정렬하는 데에는 Θ(n2) 만큼의 시간이 걸린다.선택 정렬은 알고리즘이 단순하며 사용할 수 있는 메모리가 제한적인 경우에 사용시 성능 상의 이점이 있습니다. 소스 12345678910111213141516171819202122232425262728293031323334353637383940414243444546/*/* ..
[알고리즘/자료구조] 삽입정렬 (insertion sort)
삽입정렬 (insertion sort) 삽입 정렬(insertion sort)은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. 소스 12345678910111213141516171819202122232425262728293031323334353637383940414243/*/* /* khsh5592@naver.com/* has3ong.tistory.com/* /* 2018 - 11 - 16/**/ #include #include #include using namespace std; int Data[10] = {9, 5, 12, 23, 4, 1, 18, 6, 3, 11}; void main(){ int leng..
출처https://programmers.co.kr/learn/courses/30/lessons/42586 소스 #include #include #include #include using namespace std;vector solution(vector pro, vector spe) { vector answer; queue q; for(int i = 0; i
출처https://programmers.co.kr/learn/courses/30/lessons/42588 소스 1234567891011121314151617181920212223242526272829303132333435#include #include #include using namespace std; vector solution(vector heights) { vector answer; for(int i = heights.size()-1; i>=0; i--) { for(int j = i-1; j>=0; j--) { if(i == 0) { answer.push_back(0); break; } else if(heights[j] > heights[i] && i != j) { answer.push_back(..