부자아빠이야기

안녕하십니까 유건아빠입니다. 오늘은 기사기출-알고리즘-선택정렬(최소비용신장트리)에 대하여 알아보도록 하겠습니다. 우선 기출문제 풀이에 앞서 오름차순정렬에 대하여 알아보겠습니다. 100, 70, 90, 80, 90 숫자가 나열되어 있을경우 오름차순으로 정렬시 70,80,90,90,100 이렇게 정렬을 시키는것을 말합니다. 이렇게 정렬할때 우리는 100부터 비교를 오른쪽으로 해보면서 100보다 70이 크므로 우측으로 이동하고 또 90보다 크므로 우측으로 이동하고 이렇게 해서 100이 가장 우측에 큰값으로 정렬이 됨을 알수 있습니다. 이렇게 숫자를 비교하고 위치를 바꿀때 프로그램에서 사용하는 방법은 TEMP변수를 사용한다는 것입니다. 사과상장와 배상자가 있을경우 이 두 가지를 바꿔서 넣어야 할경우 빈상자를 한..