CS/알고리즘

안녕하세요🖐️ 이번시간에는 정렬 알고리즘 중 하나인 삽입 정렬에 대해 간단히 알아보는 시간을 갖겠습니다~    삽입 정렬 (Insertion Sort)삽입 정렬은 선택 정렬과 버블 정렬처럼 기본적이면서 이해하기 쉬운 정렬 알고리즘 중 하나입니다. 이 알고리즘은 각 단계에서 배열의 요소를 이미 정렬된 부분과 비교하여, 각 요소가 올바른 위치에 삽입될 수 있도록 합니다. 즉, 하나의 요소를 적절한 위치에 삽입하는 과정을 배열의 모든 요소에 대해 반복하여 전체 배열을 정렬합니다. 삽입 정렬의 작동 방식은 다음과 같은 순서로 진행됩니다. (오름차순 기준)배열의 두 번째 요소부터 처리를 시작하며, 이 요소를 "현재 요소"로 간주합니다.현재 요소를 그 이전의 정렬된 배열 부분과 비교합니다. 현재 요소가 이전 요소..

안녕하세요🖐️ 이번시간에는 정렬 알고리즘 중 하나인 선택 정렬에 대해 간단히 알아보는 시간을 갖겠습니다~ 선택 정렬 (Selection Sort) 선택 정렬은 버블 정렬처럼 간단하고 이해하기 쉬운 정렬 알고리즘 중 하나입니다. 주어진 배열을 처리할 때, 이 알고리즘은 전체 배열을 차례대로 탐색하면서 각 단계마다 남아 있는 요소 중 최솟값을 찾습니다(오름차순 정렬 시). 찾은 최솟값을 현재 위치의 값과 바꿔치기하며, 이러한 절차를 배열이 전부 정렬될 때까지 지속적으로 수행합니다. 선택 정렬의 작동방식을 순서대로 나열하면 아래와 같은 과정을 진행합니다. (오름차순) 배열의 첫 번째 위치를 최소값의 위치로 가정합니다. 현재 위치 이후의 배열에서 실제 최소값의 위치를 찾습니다. 현재 위치의 값과 찾은 최솟값의 ..

안녕하세요🖐️ 이번시간에는 정렬 알고리즘 중 하나인 버블 정렬에 대해 간단히 알아보는 시간을 갖겠습니다~ 버블 정렬 (Bubble Sort) 버블 정렬은 정렬 알고리즘 중 가장 이해하기 쉽고 구현하기 간단한 알고리즘입니다. 하나의 배열이 주어졌을 때, 배열의 각 원소를 순차적으로 비교하고, 인접한 원소끼리의 순서가 잘못되어 있으면 서로 위치를 바꿔주는 과정을 반복합니다. 이 과정을 배열의 길이만큼 반복하면서, 각 반복마다 최소 하나의 원소가 최종 위치로 이동합니다. 버블 정렬의 작동방식을 순서대로 나열하면 아래와 같은 과정을 진행합니다. (오름차순) 배열의 첫 번째 원소부터 시작하여 인접한 원소와 비교합니다. 현재 원소가 다음 원소보다 크면, 두 원소의 위치를 바꿉니다. 다음 인접한 원소로 이동하여 같은..

안녕하세요🖐️ 이번시간에는 알고리즘 개념 중 하나인 복잡도에 대해 간단히 알아보는 시간을 갖겠습니다~ 복잡도 복잡도란 알고리즘의 효율성을 평가하는 기준입니다. 복잡도에는 다음과 같은 종류가 있습니다. 시간 복잡도 (Time Complexity) : 실행에 필요한 시간을 평가한 것 공간 복잡도 (Space Complexity) : 기억 영역과 파일 공간이 얼마나 필요한가를 평가한 것 시간 복잡도 (Time Complexity) me Complexity) 시간 복잡도는 알고리즘을 실행하는 데 필요한 시간이 얼마나 되는지를 추상적으로 표현한 것입니다. 이는 주로 입력 크기에 대한 알고리즘의 실행 시간 증가율로 나타냅니다. 시간 복잡도를 분석할 때는 최악의 경우, 평균적인 경우, 최선의 경우 복잡도를 고려할 수..

안녕하세요🖐️ 이번시간에는 기초 알고리즘 중 하나인 반복문에 대해 간단히 알아보는 시간을 갖겠습니다~ 반복문(루프)이란? 프로그램의 흐름을 반복하는 제어문입니다. 반복문의 종류엔 아래와 같이 여러 가지가 있습니다. 아래 반복문들을 차례대로 배워보겠습니다. while do ... while for while문 while문은 주어진 조건이 성립하는 동안 처리를 반복하여 실행합니다. 실행 전에 주어진 조건이 성립하는지 계속 판단하는데, 이런 구조를 사전 판단 반복 구조 라고 부릅니다. 조건이 true면 계속 반복하고, 조건이 false면 반복을 멈추고 끝냅니다. - 실습 예제 - package com.example.practice; public class Practice02 { // 1부터 n까지 반복하는 w..

안녕하세요🖐️ 이번시간에는 기초 알고리즘 중 하나인 조건문에 대해 간단히 알아보려고 합니다~ 조건문이란? 프로그램의 흐름을 제어하는 제어문입니다. 사용자가 19세 이상인 경우만 사용할 수 있게 하고, 19세 미만인 경우는 사용 못하게 하려면 어떻게 해야 할까요? 사용자의 나이를 확인하고, 나이에 따라 처리를 다르게 해야 합니다. 이럴 때 사용할 수 있는 것이 바로 조건문입니다. 조건문의 종류엔 여러 가지가 있습니다. 여기서 진행할 조건문은 if else 문입니다. 가장 많이 사용되는 조건문으로 어떻게 사용되는지 배워보겠습니다. if - else 문 if문은 프로그래밍에서 가장 기본적인 조건문입니다. 조건이 참(true)인지 거짓(false)인지에 따라 다른 코드 블록을 실행하도록 제어합니다. if문은 단..