Algorithm (2) 썸네일형 리스트형 프로그래머스 - 더맵게 결과 코드와 과정출력 public static int solutionOfSpicy(int [] scoville, int K) { PriorityQueue heap = new PriorityQueue(Arrays.stream(scoville) .mapToObj(Integer::valueOf).collect(Collectors.toList())); int answer = 0; while( ! heap.isEmpty()) { if(heap.size() Selection sort (선택 정렬) 🌸 선택 정렬 정의 선택정렬은 순회하는 인덱스에 어떤 원소로 대체할지 선택하는 정렬 알고리즘입니다. 1 4 7 3 2 5 정렬전 배열 1 4 7 3 2 5 배열을 순회하며 최소값 찾기 현재 인덱스를 i라고 가정한 후 설명을 진행합니다. i 는 변경 될 인덱스며 , i 에서 마지막 인덱스 까지 순회합니다. 현재 인덱스에 해당하는 값은 1 이며 i ~ 마지막 인덱스, 즉 0 ~ 5까지의 값중 1보다 작은 값은 없으므로 선택될 인덱스 또한 i 입니다. 따라서 현재 인덱스 0의 값 1과 가장 작은 값인 1 자기자신과 위치를 변경합니다. (변동 없음) 1 4 7 3 2 5 i = 1 다시 i 부터 마지막 인덱스를 순회하며 자신보다 작으면서 최소값을 찾아 위치를 변경합니다. 해당 값은 4번 인덱스 이므로 1 번인덱.. 이전 1 다음
