Notice
Recent Posts
Recent Comments
Link
study record
[알고리즘-자바] 삽입정렬 적용 문제 본문
백준 2750번 수 정렬하기 문제
삽입정렬을 이용하여 해결했다.
아래의 삽입정렬을 활용하여 풀었다.
중간의 index + 1을 i로 하면 왜 안되는지는 좀 더 생각해봐야겠다.
private static void sort(int[] arr) {
for (int i = 1; i < arr.length; i++) { // 1
int standard = arr[i];
int index = i - 1;
while ((0 <= index) && standard < arr[index]) {//2
arr[index + 1] = arr[index];
index--;
}
arr[index + 1] = standard; // 3
print(arr, i);
}
}
'알고리즘' 카테고리의 다른 글
[프로그래머스-자바] 해시 - 완주하지못한 선수 (0) | 2021.04.24 |
---|---|
[프로그래머스-자바] 키패드 누르기 (2020카카오인턴십) (0) | 2021.04.23 |
[알고리즘-자바] MB 문제, 소수점 반올림(코드업 기초100제 1085) (0) | 2021.02.14 |
[알고리즘-자바] 수학적 풀이 문제(백준 1712, 2292, 1193) (0) | 2021.02.07 |
[알고리즘-자바] char와 int 활용하기, 알파벳 문제들(백준 10809, 1157, 2908) (0) | 2021.02.05 |