빵어 게임

SOLID 원칙

SOLID 원칙이란객체지향 프로그래밍에서 코드의 유지보수성과 유연성을 높이기 위해 제시된 다섯 가지 원칙 단일 책임 원칙(Single Responsibility Principle, SRP)개방-폐쇄 원칙(Open-Closed Principle, OCP)리스코프 치환 원칙(Liskov Substitution Principle, LSP)인터페이스 분리 원칙(Interface Segregation Principle, ISP)의존 역전 원칙(Dependency Inversion Principle, DIP) 위 원칙들의 앞글자만 따서 SOLID 이다   단일 책임 원칙Single Responsibility Principle, SRP 클래스는 단 하나의 책임만 가져야 한다는 원칙책임이란 클래스가 수행해야 하는 하나..

객체지향 프로그래밍(Object-Oriented Programming, OOP)

객체지향 프로그래밍이란?Object-Oriented Programming, OOP프로그래밍 설계 방법론, 패러다임 객체(클래스를 기반으로 만들어진 속성과 메서드의 묶음)들로 프로그램을 구성객체들의 상호작용을 통해 동작 예전의 절차적 프로그래밍의 문제(코드 파악, 유지보수 어려움)를 보완확장성 높임, 복잡한 시스템을 효율적으로 설계 가능 C#, C++ 둘 다 객체지향 프로그래밍을 지원하는 언어  객체지향 프로그래밍의 요소1. 캡슐화데이터(속성, 변수)와 메서드(함수)를 하나의 단위로 묶어 외부에서 접근을 제한하는 개념 클래스를 통해 구현 정보 은닉이라는 개념이 이 캡슐화의 주요 특징이다 정보 은닉객체 외부에서 객체 내부의 데이터를 직접 접근하지 못하도록 하는 것private이나 protected 같은 접근..

객체와 인스턴스

객체와 인스턴스객체Object 실제로 존재하거나 추상적, 개념적인 것(예) 자동차라는 개념 - 특정 자동차를 지칭하지 않음 OOP 맥락에서는 클래스를 기반으로 만들어진 데이터와 기능의 묶음이라고 표현할 수 있음메소드(동작)와 데이터(속성)를 묶어 메모리에 존재 OOP에서는 주로 클래스의 인스턴스를 가리킴class Car {...}...Car car1;Car car2; class - 붕어빵 틀(Car)객체 - 붕어빵(car1, car2) 더보기더보기객체의 "클래스를 기반으로 만들어진 데이터와 기능의 묶음"이라는 설명은 주로 객체 지향 프로그래밍 맥락에서 사용되는 정의 객체 지향 프로그래밍이 아닌 맥락에서 보면 모든 객체가 클래스에 기반하고 있는 것이 아니고, 메모리에 존재하는 모든 개별 데이터나 구조체, ..

스택(Stack)과 힙(Heap) 메모리

스택과 힙은 메모리를 관리하는 두 가지 주요 영역이다. 스택 힙 컴파일 타임에 크기가 결정 런타임에 크기가 결정 잠깐 사용하는 데이터(지역변수, 매개변수) 동적 할당 상대적으로 빠른 접근, 빠른 처리 상대적으로 느린 접근, 느린 처리 할당 해제 필요없음 할당 해제 필요함 (C#은 가비지 컬렉터 사용) 메모리 저장 공간의 크기가 작음 메모리 저장 공간의 크기가 큼 스택보다 큰 메모리를 할당받기 위해 사용 변수의 크기를 조정 할 수 없음 변수의 크기 조정 가능 비용이 작음 비용이 큼 정적 메모리 영역 동적 메모리 영역 + 메모리 부족 문제는 스택에서 발생할 가능성 높음 힙에서는 메모리 조각화 또는 메모리 단편화가 발생할 가능성이 있음

선택 정렬, 버블 정렬

선택 정렬 정렬 순서에 맞게 하나씩 선택해서 옮기고, 옮기면서 정렬이 되게하는 알고리즘 O(n^2) (최악의 경우 버블 정렬보다 성능이 좋긴 하지만 우열을 가리는 것은 무의미) 버블 정렬 인접한 두 개의 데이터를 비교해가며 진행하는 정렬 - 두 데이터를 비교해 위치가 바뀌어야 하는 경우에 두 데이터의 위치를 바꿔나감 일련의 과정을 거품이 일어나는 모습해 비유해 버블 정렬이라고 부름 최선, 최악의 경우 둘 다 O(n^2) https://ppang-game.tistory.com/39

정렬 알고리즘

정렬 알고리즘 주어진 데이터 집합을 특정한 기준에 따라 순서대로 나열하는 알고리즘 사용이유 데이터 검색을 효율적으로 하기 위해 알고리즘 및 자료구조를 구현하기 위해 (예) 우선순위 큐나 힙 등은 정렬된 데이터를 기반으로 구현 데이터의 일관성을 유지하고 불필요한 중복을 제거할 수 있음 종류 버블 정렬: 인접한 두 요소를 비교, 교환하는 알고리즘. O(n^2), 간단하게 구현할 수 있지만 효율성이 낮음 퀵 정렬: 분할 정복 알고리즘 기반, 평균적으로 O(n log n), 최악의 경우 O(n^2) 힙 정렬: 이진 힙(Binary Heap) 자료구조를 사용해 정렬, O(n log n), 제자리 정렬 알고리즘 ...

콜백 Callback

콜백: 다른 함수 또는 메서드에 의해 호출되는 함수를 가리킨다. 피호출자가 호출자를 다시 호출하는 것 (호출 순서가 뒤바뀐 함수) 보통 작업이 완료한 후 호출 비동기적인 이벤트, 작업 완료 처리 시 사용 이벤트 처리 시 사용 delegate로 자주 구현됨

람다식

람다식: 익명 함수를 생성하는 간결한 방법 익명 함수: 접근자, 함수 이름, return문이 없는 함수 (파라미터들) => { do Something }; 람다식 예시 더하기 Func add = (a, b) => a + b; int sum = add(1,2); // sum -> 3 리스트 제곱 계산 List n = new List { 1, 2, 3, 4, 5 }; List s = n.Select(x => x * x).ToList(); if Func isEven = x => x % 2 == 0; bool result = isEven(4); // true bool result2 = isEven(3); // false 람다식 + 대리자 람다식을 사용하지 않았을 경우 int Add(int a, int b) { ..