안녕하세요🖐️ 이번시간에는 정렬 알고리즘 중 하나인 버블 정렬에 대해 간단히 알아보는 시간을 갖겠습니다~ 버블 정렬 (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문은 단..
안녕하세요🖐️ 이번 시간에는 자료구조 중에서도 기본 자료구조인 배열에 대해 자세히 알아보려고 합니다~ 프로그램을 작성할 때, 데이터를 효율적으로 관리하고 사용하는 것은 프로그램의 성능을 크게 좌우합니다. 배열은 여러 데이터를 하나의 이름 아래 순차적으로 저장하여 관리할 수 있게 해주는 매우 기본적이면서도 중요한 자료구조입니다. 배열을 통해 우리는 데이터 집합을 효율적으로 처리할 수 있는 기반을 마련할 수 있습니다. 배열의 개념을 정확히 이해하고, 어떻게 활용할 수 있는지를 알아보는 것은 프로그래밍 학습의 첫걸음을 떼는 데 있어 매우 중요합니다. 배열을 사용함으로써 코드의 재사용성을 높이고, 효율적인 데이터 관리 방법을 배울 수 있습니다. 그럼 자료구조의 기본 중의 기본, 배열에 대해 함께 배워보는 시간을..
배열이란?배열은 프로그래밍에서 데이터를 효율적으로 관리하기 위한 기본적인 자료 구조 중 하나입니다. Java에서 배열은 동일한 타입의 여러 변수를 순차적인 하나의 묶음으로 취급하여 관리할 수 있게 해주는 구조입니다. 하나의 변수를 배열로 사용하고, 해당 변수로 여러 데이터를 인덱스를 통해 쉽게 접근하고 관리할 수 있습니다. 이러한 특성 때문에 배열은 데이터 집합을 다룰 때 매우 유용합니다. 예를 들어 맛집 앞에 줄을 선 사람들도 하나의 배열이라고 할 수 있습니다!💡 배열은 기본형타입(char, boolea, int 등)을 제외한 참조형 타입도 배열로 사용할 수 있습니다! 배열의 선언, 생성, 초기화 배열의 선언배열을 선언하는 방법은 위의 그림과 같이 배열이 저장할 타입 뒤, 또는 변수 이름 뒤..
반복문의 흐름 제어 break현재 실행 중인 반복문을 즉시 종료시키는 기능을 가지고 있습니다. 주로 특정 조건이 만족되었을 때 더 이상 반복을 계속할 필요가 없을 경우 사용됩니다. break는 for, while, do-while 반복문과 switch 문 내에서 사용할 수 있으며, 가장 가까이 있는 반복문 하나만을 종료시킵니다. break문은 특정 조건을 만족하게되면 반복문을 종료시키기위해 주로 if문과 함께 사용됩니다. 다음 예제 코드를 확인해볼까요?public class Repeat05 { public static void main(String[] args) { for(int i = 0; i - 출력 결과 -0 1 2 3 4해당 예제 코드 for문의 조건식을 살펴보면 i가 0 부터..
반복문이란?반복문은 특정 조건이 만족되는 동안 또는 지정된 횟수만큼 특정 코드 블록을 반복 실행하는 구문입니다. 이를 통해 동일한 작업을 여러 번 수행할 수 있으며, 코드의 중복을 피하고 프로그램의 효율성을 높일 수 있습니다. 반복문의 종류는 for문, while문, do-while문이 있습니다. 반복문의 종류Java에서 사용하는 반복문에 대해 각각 살펴보겠습니다. for문for 반복문은 초기화 부분에서 시작하여, 주어진 조건식 부분이 참(true)으로 평가될 때 코드 블록을 반복 실행합니다. 초기화 부분, 조건식 부분, 증감식(업데이트) 부분으로 구성되어 있으며, 반복의 횟수와 범위를 명확하게 제어할 수 있습니다. for문의 구조는 아래와 같은 형식의 구조를 갖습니다.초기화반복문 실행 전 필요..
조건문이란?조건문은 특정 조건에 따라 다른 코드 블록을 실행하도록 하는 구문입니다. 이를 통해 프로그램의 흐름을 동적으로 제어할 수 있으며, 조건에 따라 다른 작업을 수행하거나 값을 반환할 수 있습니다. 조건문의 종류는 크게 if문, if-else문, else if문, switch문이 있습니다. 조건문의 종류Java에서 사용하는 조건문에 대해 각각 살펴보겠습니다. if 문if 문은 프로그래밍에서 가장 기본적인 조건문 중 하나로, 주어진 조건이 참(true)인지 거짓(false)인지에 따라 코드의 실행 흐름을 제어하게 해 줍니다. 만약 조건이 참(true)이라면 if 문 내부의 코드 블록이 실행되고, 거짓(false)이라면 해당 코드 블록은 건너뛰게 됩니다. if문의 구조는 아래와 같은 형식의 구..
연산자란?연산자는 프로그래밍 언어에서 필수적인 요소로, 다양한 종류의 연산을 수행하는 데 사용되는 특별한 기호나 문자입니다. 이는 우리가 학교에서 배운 사칙연산(+, -, *, /)과 같은 기본적인 수학 연산뿐만 아니라, 프로그래밍에서 필요로 하는 더 복잡하고 다양한 연산들도 존재합니다. 연산을 수행하려면 연산자와 연산의 대상이 있어야합니다. 여기서 연산의 대상, 즉 연산당하는 대상을 피연산자라 합니다. 연산자의 종류는 크게 아래와 같이 나눌 수 있습니다. 연산자의 우선순위와 결합규칙연산자의 우선순위는 연산자가 어떤 순서로 평가되어야 하는지를 결정합니다. 연산자 우선순위가 높은 연산자부터 먼저 평가되며, 같은 우선순위의 연산자가 표현식에 있을 경우, 연산자의 결합 규칙(대부분 왼쪽에서 오른쪽)에 ..