정렬 알고리즘 중 삽입 정렬은 매우 직관적이고 이해하기 쉬운 방식으로 자주 소개됩니다.데이터가 거의 정렬된 상태에서는 빠르게 동작하며, 카드 정렬 방식과도 유사한 알고리즘입니다.이번 글에서는 Java 코드 예제를 통해 삽입 정렬의 동작 방식을 자세히 살펴보겠습니다.삽입 정렬(Insertion Sort) 개념삽입 정렬은 배열 두 번째 요소부터 현재 요소를 이전까지 정렬된 부분에 알맞은 위치에 삽입하는 방식입니다.즉, 정렬된 부분과 정렬되지 않은 부분을 나누고, 정렬된 부분을 하나씩 늘려가며 정렬하는 방법입니다.Java 구현 코드import java.util.Arrays;public class InsertionSort { public static void main(String[] args) { int[] ..

사소한 얘기지만, 책상 하나 바꾸고 나니 생각보다 생활 패턴이 달라졌습니다. 이전엔 책상 위에 뭐 하나 꺼내놓으면 다시 정리하는 게 귀찮아서 작업이 끝나도 그대로 두는 경우가 많았는데, 지금은 정리를 안 하면 더 어색할 정도로 자리 배치가 명확하게 나뉘어 있어서 자연스럽게 정돈하게 되더라고요. 사람이 공간에 영향을 받는다는 말이 괜히 나온 게 아닌 것 같습니다. 업무와 개인 작업 공간을 분리하고자 책상을 교체하게 되었습니다. 이번에 새로 구매한 제품은 ‘209애비뉴 제로스테이션 스탠다드 게이밍 컴퓨터 책상 선반 타공판 데스크 1200’입니다. 기존에 사용하던 책상은 사무용으로 흔히 사용하는 MDF 상판의 1200mm 책상이었습니다. 구조는 단순했지만 선 정리가 되지 않고, 책상 위가 늘 어수선했습니다..

정렬 알고리즘을 접할 때, 가장 이해하기 쉬운 방식 중 하나가 선택 정렬(Selection Sort)입니다.오늘은 Java로 작성한 선택 정렬 구현을 통해 알고리즘이 어떻게 작동하는지 살펴보겠습니다.선택 정렬이란?선택 정렬은 배열에서 가장 작은 값을 선택하여 맨 앞의 값과 교환하는 방식으로 정렬을 수행합니다. 각 반복마다 ‘가장 작은 값’을 골라 제자리로 보내는 구조입니다.즉, 앞에서부터 하나씩 고정시키며 전체를 정렬해 나갑니다.Java 구현 예제import java.util.Arrays;public class SelectionSort { public static void main(String[] args) { int[] arr = {6, 3, 2, 7, 1, 5, 0, 9, 8, 4}; Syst..

정렬 알고리즘 중 가장 직관적이고 기본이 되는 방식이 있습니다. 그 이름은 바로 버블 정렬(Bubble Sort)입니다.오늘은 Java로 작성한 실습 코드를 통해 버블 정렬의 동작 방식과 핵심 개념을 살펴보겠습니다.버블 정렬(Bubble Sort)이란?버블 정렬은 인접한 두 요소를 비교하여, 큰 값을 뒤로 보내는 과정을 반복하면서 정렬을 수행하는 가장 기본적인 정렬 알고리즘입니다.이 과정은 마치 거품이 떠오르는 듯한 움직임과 유사하다고 해서 '버블(Bubble)'이라는 이름이 붙었습니다.Java 구현 예제import java.util.Arrays;public class BubbleSort { public static void main(String[] args) { int[] arr = {6, 3, 2,..

- 백준 2447번: 별 찍기 - 10문제재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다.크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다.*** * * ***N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. 예를 들어 크기 27의 패턴은 예제 출력 1과 같다.입력첫째 줄에 N이 주어진다. N은 3의 거듭제곱이다. 즉 어떤 정수 k에 대해 N=3k이며, 이때 1 ≤ k 출력첫째 줄부터 N번째 줄까지 별을 출력한다.import java.io.BufferedReader;import ja..