알고리즘 23

[알고리즘] 선택 정렬 (Selection Sort)

선택 정렬 (Selection Sort) 1) 개요 최소 값을 선택해서 이동한다. 정렬된 데이터 정렬할 데이터 입력 데이터 17 14 11 19 13 1단계 11 17 14 19 13 2단계 11 13 17 14 19 3단계 11 13 14 17 19 4단계 11 13 14 17 19 5단계 11 13 14 17 19 2) 절차 입력 17 14 11 19 13 15 18 12 16 20 i = 0 i 위치부터 끝까지 최소 값을 찾는다. 17 14 11 19 13 15 18 12 16 20 최소값을 i위치로 이동한다. 11 14 17 19 13 15 18 12 16 20 i = 1 i 위치부터 끝까지 최소 값을 찾는다. 11 14 17 19 13 15 18 12 16 20 최소값을 i위치로 이동한다. 11..

알고리즘 2020.08.24

[알고리즘] 백준 11729 자바 JAVA 하노이의 탑

public class BaekJoon_11_11729 { public static StringBuffer sb = new StringBuffer(); public static void hanoi(int n, int start, int remain, int target) throws IOException { if (n == 1) sb.append(start).append(" ").append(target).append("\n"); else { hanoi(n - 1, start, target, remain); // n-1개의 원판을 남는 타워에 넣는다. sb.append(start).append(" ").append(target).append("\n"); // 그리고 남은 원판 1개(가장 큰 원판)를 목적..

알고리즘 2020.08.16