선택 정렬 ( Selection Sort )
·
📊Algorithm/정렬
선택 정렬 ( Selection Sort )선택 정렬은 배열에서 가장 작은 값을 찾아 맨 앞자리와 교환하는 방식으로 정렬하는 알고리즘이다.이 과정을 배열이 끝날 때까지 반복해서 전체를 정렬한다.즉, 매 단계마다 "최소값을 선택"해서 앞으로 보내는 방식이기 때문에 선택 정렬이라 부른다.현재 위치에서부터 배열 끝까지 순회하면서가장 작은 값을 찾아내고,그 값을 현재 위치에 있는 값과 교환한다. 동작 과정예를 들어 [ 5 , 3 , 8 , 4 , 2 ] 를 오름차순으로 정렬한다고 가정1. 첫번째- 전체 배열에서 최소값 찾기 → 2- 첫 번째 원소 ( 5 ) 와 자리 교환 → [ 2 , 3 , 8 , 4 , 5 ] 2. 두번째- 나머지 [ 3 , 8 , 4 , 5 ] 중 최소값 찾기 → 3- 현재 자리에 그대로..
버블 정렬 ( Bubble Sort )
·
📊Algorithm/정렬
버블 정렬 ( Bubble Sort )버블 정렬은 가장 단순한 정렬 알고리즘 중 하나로,인접한 두 원소를 비교하여 교환하면서 큰 값 ( 또는 작은 값 ) 을 점점 뒤로 보내는 방식이다.마치 거품 ( Bubble )이 물 위로 올라가는 것처럼 가장 큰 값이 뒤로 밀려나기 때문에 "버블 정렬"이라고 부른다.인접한 두 값을 비교앞의 값이 더 크면 서로 위치 바꾼다이 과정을 배열 끝까지 반복가장 큰 값이 끝에 도달하면 그 범위를 제외하고 다시 반복 동작 과정예를 들어 [ 5 , 3 , 8 , 4 , 2 ] 라는 배열을 오름차순 정렬한다고 가정1. 첫번째 - 5 와 3 비교 → 자리 바꿈 → [ 3 , 5 , 8 , 4 , 2 ]- 5 와 8 비교 - 8 과 4 비교 → 자리 바꿈 → [ 3 , 5 , 4 , 8..
알고리즘 ( Algorithm )
·
📊Algorithm
알고리즘 ( Algorithm )알고리즘 ( Algorithm ) 은 문제를 해결하는 방법을 순서대로 정리한 것이다.하나의 문제를 어떻게 풀 것인지에 대한 명확하고 순차적인 설명이며, 이를 바탕으로 프로그램을 작성한다.컴퓨터가 어떤 작업을 하려면, 사람이 이해할 수 있는 레시피 ( 조리법 ) 같은 지침이 필요하다.그 레시피가 바로 알고리즘이다. 알고리즘을 쉽게 이해하는 방법요리 레시피와 같다.입력 : 재료 ( 감자 , 기름 , 소금 )과정 : 감자를 깎고 칼로 썰어서 기름에 튀기고 소금을 뿌린다출력 : 완성된 감자튀김즉, 입력을 받아서 정해진 순서 ( 절차 ) 를 거치면 원하는 출력이 나온다. 알고리즘의 특징1. 명확성 ( 명시성 , Definiteness )각 단계는 애매하지 않고, 누구나 이해할 ..
우유 자판기 만들기
·
📖TIL/🔥Projects
오늘 배운 큐를 이용해서 자판기를 만들어보자! using System;using System.Collections.Generic;using System.ComponentModel;using System.Linq;using System.Management.Instrumentation;using System.Text;using System.Threading;using System.Threading.Tasks;// Milk라는 클래스와 VendingMachine 이라는 클래스를 하나 만들겠습니다.// Milk의 맴버변수로, 유통기한을 나타내는 int를 작성해주시기 바랍니다.// VendingMachine 클래스에는 Queue를 활용하여 Milk를 담을 수 있는 컨테이너를 필드로 작성하여 주시기 바랍니다.// ..
Random 에 Int 대신에 Enum
·
📖TIL
internal class Program{ enum Location { Vill, Shop, Hunting } static void Main(string[] args) { Random rnd = new Random(); Location myLocation; int temp = rnd.Next(0, 3); // 0 , 1 , 2 중 하나를 랜덤으로 뽑아서 기억 myLocation = (Location)temp; // 형변환을 활용하면 쉽다 Console.WriteLine("인트값은" + temp); Console.WriteLine("이 값은" + myLocation); }}
비주얼 노벨식 글자 타이핑을 연출하는 함수
·
📖TIL
Main 밖에 선언static void TextDelay( String text , int delay ) { for ( int i = 0; i Main 안에 선언TextDelay("숫자 맞추기 게임에 오신 걸 환영합니다!", 200)
Thread.Sleep
·
⭐C Sharp/00. 문법
사용 방법while (true) { Console.WriteLine("안녕!"); Thread.Sleep(1000); }안녕 을 출력후 Thread.Sleep 을 만나면 (숫자)만큼 지연한다.1000은 1초500은 0.5 초 주의using System;using System.Threading;이거 작성해야 쓰레드 적용됨 비주얼 노벨처럼 구현해보자using System;using System.Threading; namespace _250909_HoChan{ internal class Program { static void Main(string[] args) { Console.ForegroundColor = ConsoleCol..
배열 속 객체들의 정보를 출력하는 함수
·
⭐C Sharp/15-2. 배열
namespace_250908_HoChan { internal class Program { public enum ItemType { Weapon, Armor, Consumables } struct Item { public string Name; public uint Price; public ItemType Type; } static void Main(string[] args) { It..