boj2750

    [백준,BOJ 2750] 수 정렬하기(JAVA 구현)

    -내 생각 단순한 정렬 문제로, Arrays.sort() 메서드를 사용하면 손쉽게 풀 수 있지만 개인적으로 정렬 알고리즘에 대한 공부도 할 겸 문제의 설명에 나와있는 삽입 정렬, 거품 정렬을 이용해 풀어보고자 했다. -해법 import java.util.Scanner; public class Main{ static void insertion_sort(int[] arr) { // 삽입 정렬 메소드 int key; // 정렬할 키 값 for(int i =1;i=0;j--) { // key값 이전의 인덱스들과 크기 비교 if(arr[j]>key) { // key값 보다 크다면, arr[j+1] = arr[j]; // 뒤로 한 칸 이동. arr[j] = key; // key 값을 앞선 인덱스 자리에 삽입. } ..