정렬-선택 정렬(Selection Sort) 선택 정렬은 정렬되어지지 않은 부분의 최솟값을 선택하여 교환하는 것을 반복해 전체를 정렬시키는 알고리즘입니다.선택 정렬의 특징으로는 입력이 거의 정렬 안되었던지, 역으로 정렬되어 있다든지, 랜덤하게 되어있든 지 구분없이 항상 일정한 시간복잡도를 보인다는 점입니다. 선택 정렬 컨셉 오름차순 기준입니다. 입력 값을 배열에 집어넣습니다.그리고 배열 전체의 값에서 최솟값을 구해내서 그 최솟값과 배열의 첫번째 원소의 값과 교환합니다.그 다음에는 최솟값이 구해진 첫번째 원소를 제외하고남은 배열에서 다시 최솟값을 구해서 두번째 원소와 교환합니다.이 작업을 마지막 까지 반복하면서 정렬을 하는 알고리즘입니다. 예시 입니다. 코드 12345678910111213141516171..

루비로 알고리즘 풀기 백준 온라인 저지 2839번 설탕배달 문제입니다. 문제 풀이 2345678910111213141516171819202122def sugar(n) min=0 for i in 0..1666 for j in 0..1000 if (3*i)+(5*j)==n if min==0 min=i+j elsif min > i+j min=i+j end end end end if min==0 min=-1 end return minendn=gets.to_iputs sugar(n)cs 총 무게가 3kg , 5kg에 딱 맞아 떨어지면 가장 적은 봉투의 개수가 리턴 되고 맞아 떨어지지 않으면 -1이 리턴 되는 알고리즘입니다.포인트는 두 부분인데 3과 5로 딱 맞아 떨어지는지 아닌지떨어진다면 가장 적은 봉투의 개수는..