카테고리

컴퓨터 공학 44

싱글턴 패턴(Singleton Pattern)

싱글턴 패턴(Singleton Pattern)은 객체 지향 프로그래밍에서 매우 중요한 디자인 패턴 중 하나로 클래스의 인스턴스를 하나만 생성하고, 그 인스턴스에 접근할 수 있는 전역적인 접근점을 제공하는 것을 목적으로 합니다. 이를 통해 시스템 내에서 해당 클래스의 인스턴스가 단 하나만 존재하도록 보장하는 패턴입니다. 핵심 개념 싱글턴 패턴의 기...

   컴퓨터 공학, 디자인 패턴

MVC(모델-뷰-컨트롤러) 패턴

MVC 패턴은 소프트웨어 개발에서 널리 사용되는 디자인 패턴 중 하나로, “Model-View-Controller”의 약자입니다. 이 패턴은 애플리케이션을 세 가지 주요 컴포넌트로 나누어 개발하는 방향성을 제시합니다. 이를 통해 코드의 재사용성과 유지보수성을 높이고, 각 컴포넌트 간의 의존성을 줄일 수 있습니다. 1. Model (모델) 모...

   컴퓨터 공학, 디자인 패턴

도메인(Domain)과 도메인 모델(Domain Model)?

도메인(Domain)이란? Domain이라는 영단어를 네이버 영어사전에서 찾아보면 다음과 같은 뜻을 볼 수 있습니다. (지식·활동의) 영역(분야); (책임의) 범위 ‘domain’: 네이버 영어사전 도메인(Domain)은 소프트웨어 개발에서 특정 애플리케이션이 다루는 문제 영역이나 비즈니스 영역을 의미합니다. 쉽게 말해, 소프트웨어가...

   컴퓨터 공학, 소프트웨어 공학

DAL, DAO, DTO, Entity, Model

MVC 패턴과 DAL/DAO 패턴은 조금씩 다르기도 하고, 목적 또한 살짝 다르기도 한 패턴들입니다. 이 패턴들은 각각 독립적으로 사용될 수 있지만, 함께 사용하면 보다 효율적이고 구조화된 애플리케이션을 개발할 수도 있습니다. MVC (Model-View-Controller) 패턴 MVC 패턴은 애플리케이션을 세 가지 주요 구성 요소로 분리하는 ...

   컴퓨터 공학, 소프트웨어 공학

비동기적 프로그래밍 (Asynchronous)

동기화(Synchronization)의 의미 동기화는 멀티스레딩 환경에서 여러 스레드가 동시에 공유 자원에 접근할 때, 자원의 일관성을 유지하기 위한 방법을 의미합니다. 네이버 영어사전에서 synchronize의 뜻은 “동시에 발생하다(움직이다), 동시에 발생하게(움직이게) 하다“라는 뜻인데, 이는 어떤 여러 일들의 타이밍을 맞추어 움직이도록 조정...

   컴퓨터 공학, 소프트웨어 공학

딕셔너리(Dictionary)

라이브러리 C#: System.Collections.Generic, Dictionary<K, V> Python: {:}, dict() C++: <unordered_map>, std::unordered_map<K, V> C++에서는 딕셔너리와...

   컴퓨터 공학, 자료구조

해시 테이블(Hash Table)과 개방 주소법(Open Addressing), 체이닝(Chaining)

탐색 시간 평균: $O(1)$ 최악: $O(N)$ (충돌 발생시) 요소 추가/삭제 평균: $O(1)$ 최악: $O(N)$ (충돌 발생시) 해시 테이블(Hash Table)은 키(Key) 를 값(Value) 에 매핑하여 키-값 쌍을 효율적으로 저장하고 ...

   컴퓨터 공학, 자료구조

우선순위 큐(Priority Queue)와 힙(Heap)

라이브러리 C++: <queue>, std::priority_queue<T> C#: System.Collections.Generic, PriorityQueue<T, P> JAVA: java.util, PriorityQueue<E> Python: impo...

   컴퓨터 공학, 자료구조

명명된 인수 (Named Argument)

명명된 인수(named argument)란, 프로그래밍에서 함수 호출 시 인수를 지정할 때 사용하는 방법 중 하나로, 인수의 이름을 명시적으로 지정하여 값을 전달하는 것을 말합니다. 이 방법은 코드의 가독성을 높이는 동시에 인수의 순서에 구애받지 않고 값을 전달할 수 있는 유연성을 제공합니다. 특징 기본값과 함께 사용: 함수 정의 시 기본값...

   컴퓨터 공학, 소프트웨어 공학

일급 객체 (First-class object)

일급 객체(First-class object)란, 프로그래밍 언어에서 특정 개체가 다른 개체와 동일하게 취급될 수 있는 속성을 의미합니다. 일급 객체는 다음과 같은 속성을 가집니다. 변수에 할당될 수 있습니다. 함수의 인자로 전달될 수 있습니다. 함수의 반환값으로 사용될 수 있습니다. 일급 객체의 개념은 주로 함수형 프로그래밍에서 ...

   컴퓨터 공학, 소프트웨어 공학

정적 타이핑(Static Typing)과 동적 타이핑(Dynamic Typing) 간단 정리

정적 타이핑(Static Typing) 변수와 표현식의 타입을 컴파일 타임에 결정하는 타입 시스템을 의미합니다. 정적 타이핑을 사용하면 프로그램을 실행하기 전에 타입 오류를 탐지할 수 있습니다. 이는 코드의 안전성을 높이고, 오류를 미리 발견할 수 있어 디버깅 시간을 줄여줍니다. 대표적인 언어 C, C++, C#, Java, Swift,...

   컴퓨터 공학, 소프트웨어 공학

타입 추론(Type Inference)에 대한 간단한 정리

타입 추론(Type Inference)이란, 프로그램의 변수나 표현식의 타입을 명시적으로 지정하지 않아도 컴파일러나 인터프리터가 자동으로 그 타입을 유추하는 기능을 말합니다. 타입 추론은 개발자의 코드를 간결하게 하고 가독성을 높이는데 기여하며, 컴파일러는 이를 통해 프로그램의 타입 안정성을 유지할 수 있습니다. 예를 들어, C++의 auto...

   컴퓨터 공학, 소프트웨어 공학

ASCII 코드

출처: File:ASCII-Table.svg - Wikipedia ASCII 코드 컴퓨터에서 문자 데이터를 처리하는 기본적인 방법 중 하나는 ‘아스키 코드’를 사용하는 것입니다. 아스키 코드는 “American Standard Code for Information Interchange”의 약자로, 1960년대에 개발된, 컴퓨터가 텍스트를 이해하...

   컴퓨터 공학, 소프트웨어 공학

진법과 진법 변환(2진법, 8진법, 16진법)

진법 표 진법                                 2진법 0000 00...

   컴퓨터 공학, 컴퓨터 구조

트리, 이진 탐색 트리 (Binary Search Tree)

탐색 시간 평균: $O(log N)$ 최악: $O(N)$ 요소 추가/삭제 평균: $O(log N)$ 최악: $O(N)$ 트리 (Tree) 트리(Tree)형 자료구조는 비선형 계층 관계(부모-자식 관계) 자료구조입니다. 각 노드(Node)는 방향이 ...

   컴퓨터 공학, 자료구조

얕은 복사(Shallow Copy)와 깊은 복사(Deep Copy)

얕은 복사 (Shallow Copy) 얕은 복사는 객체의 모든 필드 값을 그대로 복사하는 것입니다. 하지만, 주소를 참조하는 필드가 존재한다면, 복사된 객체와 원본 객체는 같은 메모리 주소를 참조하게 됩니다. 즉, 얕은 복사는 참조 대상을 새롭게 복사하지 않으므로, 원본과 복사본이 동일한 대상을 참조하게 됩니다. 결과적으로, 하나의 객체에서 포...

   컴퓨터 공학, 소프트웨어 공학

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

객체지향 프로그래밍(Object-Oriented Programming, OOP)은 프로그래밍 패러다임 중 하나로, 데이터와 그 데이터를 처리하는 함수(메서드) 를 하나의 ‘객체’ 로 묶어서 프로그래밍하는 방식입니다. 이 패러다임은 여러 개의 독립된 객체들이 상호작용하면서 동작하는 개발 방법을 제시하며, 하나의 객체가 다른 객체의 데이터에 직접 접근하...

   컴퓨터 공학, 소프트웨어 공학

[OOP] 다형성(Polymorphism)

다형성(Polymorphism)은 객체지향 프로그래밍(OOP)의 핵심적인 개념 중 하나로, ‘여러 형태(Poly 많은, morph 형태)’를 가질 수 있는 특성을 말합니다. 이는 하나의 객체가 다양한 타입으로 행동할 수 있도록 하며, 이로 인해 코드의 재사용성과 확장성이 증가하고 유지보수가 용이해집니다. 타입의 다형성 타입의 다형성은 한 객체가 ...

   컴퓨터 공학, 소프트웨어 공학

[OOP] 추상화(Abstraction)

객체지향 프로그래밍(OOP)에서 추상화(Abstraction)란, 복잡한 시스템을 이해하고 관리하기 쉽게 단순화된 개념이나 의미있는 표현으로 정의하는 과정을 말합니다. 이 과정을 통해, 우리는 필수적인 특성만을 강조하고 불필요한 세부사항은 숨김으로써, 보다 체계적이고 효율적인 소프트웨어 설계를 가능하게 합니다. 추상화란? 추상화(Abstracti...

   컴퓨터 공학, 소프트웨어 공학

[OOP] 상속성(Inheritance)

객체지향 프로그래밍(OOP)의 상속성(Inheritance)은 기존 클래스의 특성과 동작을 새로운 클래스가 물려받아 재사용하고 확장할 수 있는 특징을 말합니다. 이때, 기존 클래스를 ‘기본 클래스’ 혹은 ‘부모 클래스’라 하고, 물려받은 클래스를 ‘파생 클래스’ 혹은 ‘자식 클래스’라고 부릅니다. 절차적 프로그래밍의 한계 객체지향 프로그래밍은 기...

   컴퓨터 공학, 소프트웨어 공학

[OOP] 캡슐화 (Encapsulation)

캡슐화(Encapsulation)는 객체지향 프로그래밍(OOP)의 중요한 개념 중 하나로, 데이터와 그 데이터를 처리하는 메서드를 하나의 단위로 묶고, 실제 구현 내용 일부를 내부에 감추어 은닉합니다. 사실 이게 핵심이자 전부입니다. “이건 나도 알고 있던건데? 이게 객체지향만의 중요한 특징이라고?” 혹은 “이건 당연한거 아니야?” 라고 생각할 수...

   컴퓨터 공학, 소프트웨어 공학

[SOLID 원칙] 의존 역전 원칙 (Dependency Inversion Principle, DIP)

의존 역전 원칙은 다음 두 가지의 내용을 담고 있습니다. 고수준 모듈(High-level Module)은 저수준 모듈(Low-level Module)에 의존해서는 안 되며, 둘 다 추상화에 의존해야 한다. 추상화는 세부 사항에 의존해서는 안 되며, 세부 사항은 추상화에 의존해야 한다. 조금 어렵게 느껴질 수 있지만, 쉽게 말하자면, 두 ...

   컴퓨터 공학, 소프트웨어 공학

[SOLID 원칙] 리스코프 치환 원칙 (Liskov Substitution Principle, LSP)

리스코프 치환 원칙은, 파생 클래스는 기본 클래스를 대신할 수 있어야 한다라는 원칙입니다. 좀 더 원문에 가깝게 말하면, ‘프로그램의 기능이나 동작을 바꾸지 않고도 상위 타입(T)을 하위 타입(S)으로 대체할 수 있어야 한다’는 원칙입니다. 컴퓨터 프로그램에서 자료형 𝑆가 자료형 𝑇의 서브타입(하위 타입)이라면 필요한 프로그램의 속성(정확성,...

   컴퓨터 공학, 소프트웨어 공학

[SOLID 원칙] 개방-폐쇄 원칙 (Open-Closed Principle, OCP)

개방-폐쇄 원칙이란, 객체(클래스, 모듈, 함수 등)가 확장에는 열려 있어야 하고 변경에는 닫혀(폐쇄) 있어야 한다는 것입니다. 즉, 기능을 추가(확장)할 때 기존 코드를 변경하지 않고 확장할 수 있어야 한다는 뜻입니다. 목적 확장에는 열려있어야 한다. 객체는 확장성을 가지고 있어야 한다. (언제든지 확장할 수 있다.) 새로운 변경사항이...

   컴퓨터 공학, 소프트웨어 공학

[SOLID 원칙] 객체지향 설계 5가지 원칙

SOLID 원칙이란, 객체 지향 프로그래밍(OOP)에서 소프트웨어 개발을 보다 효율적이고 유지 보수하기 쉽게 만드는 다섯 가지 설계 원칙입니다. 이 다섯 가지 원칙의 이름을 따서 SOLID 원칙이라고 부릅니다. 단일 책임 원칙 (Single Responsibility Principle, SRP) 단일 책임 원칙이란, 하나의 클래스는 하나의 책임만...

   컴퓨터 공학, 소프트웨어 공학

데이터 표현 단위

컴퓨터는 단순히 0과 1로 표현되는 데이터들을 읽고 해석할 뿐이지만, 우리가 의미있는 데이터, 혹은 데이터들의 집합을 표현하기 위해서는 적절한 용어가 필요합니다. 예를 들어, ‘25,165,824 bit의 이미지를 표현하기 위한 데이터’이라고 표현하는 것보다는 ‘3MB의 이미지 파일’이라고 표현하는 것이 더 단순하고 의미 전달도 확실하기 때문이죠. ...

   컴퓨터 공학, 컴퓨터 구조

리틀 엔디안(Little Endian)과 빅 엔디안(Big Endian)

리틀 엔디안(Little Endian)과 빅 엔디안(Big Endian)은 컴퓨터가 메모리에 데이터를 저장하는 방법 두 가지를 말합니다. 컴퓨터가 메모리에 데이터를 저장할 때, 바이트(byte) 단위로 나누어 저장하게 됩니다. 하지만 데이터는 여러 바이트(int의 경우 4byte)로 구성되어 있기 때문에, 이 데이터를 각 주소에 나누어 저장하게 되...

   컴퓨터 공학, 컴퓨터 구조

스택 프레임(Stack Frame)과 콜스택(Call Stack)

콜 스택(Call Stack)이란, 프로그램이 실행되는 동안 현재 실행중인 함수(혹은 Procedure)에 관한 정보를 관리하기 위한 자료 구조입니다. 그리고 스택 프레임(Stack Frame)은 콜 스택에 담기는 메모리 블록으로, 함수에서 사용되는 값이나 반환 주소 등을 담고 있는 데이터 블록입니다. 콜 스택(Call Stack) 콜 스택은 프...

   컴퓨터 공학, 소프트웨어 공학

큐(queue)

개요 헤더 파일: <queue> STL 컨테이너 어댑터(adapter container): 기본적으로 deque의 기능을 제한하여 만들어진 자료구조. 탐색 시간: $O(1)$ (Front 탐색) 요소 추가/삭제: $O(1)$ (Enqueue 및 Dequeue) 큐(Queue)는 선형 자료구조이면서 선입선출(First I...

   컴퓨터 공학, 자료구조

스택(stack)

개요 헤더 파일: <stack> STL 컨테이너 어댑터(adapter container): 기본적으로 deque의 기능을 제한하여 만들어진 자료구조. 탐색 시간: $O(1)$ (TOP 탐색) 요소 추가/삭제: $O(1)$ 스택(Stack)은 선형 자료구조이면서 후입선출(Last In First Out, LIFO) 특성을...

   컴퓨터 공학, 자료구조

덱(deque)

개요 헤더 파일: <deque> STL 시퀀스 컨테이너 (sequence container): 시퀀스 블록 집합 컨테이너 탐색 시간: $O(1)$ 요소 추가/삭제 양쪽 끝에서의 추가/삭제: $O(1)$ 중간에서의 요소 추가/삭제: $O(N)$ 덱(Deque, Double-En...

   컴퓨터 공학, 자료구조

시퀀스 컨테이너의 삭제와 이터레이터 무효화(erase(), remove())

vector를 사용하다 보면 다음과 같은 에러를 한 번씩은 봤을 수 있습니다. erase()를 쓰거나 insert()를 쓰다 보면 가끔 invalidated iterator라는 표현이 나옵니다. Expression: can’t increment invalidated vector iterator 만약, 본 적 없다면, 이미 알고 잘 쓰고 계시거나...

   컴퓨터 공학, 자료구조

리스트

개요 헤더 파일 <list>: 이중 연결 리스트(doubly linked list) <forward_list>: 단일 연결 리스트(singly linked list) STL 시퀀스 컨테이너 (sequence container): 노드(Node)기반 연결형 선형 자료구조 탐...

   컴퓨터 공학, 자료구조

[STL] vector

개요 헤더 파일: <vector> STL 시퀀스 컨테이너 (sequence container): 선형 자료구조 탐색 시간: $O(1)$ (임의 접근) 요소 추가/삭제 $O(1)$ (재할당 하는 경우를 제외하고 배열의 마지막 위치에 요소를 추가하거나 삭제하는 경우) $O(N)$ (중간에 삽입/삭...

   컴퓨터 공학, 자료구조

[STL] array

개요 헤더 파일: <array> STL 시퀀스 컨테이너 (sequence container): 선형 자료구조 탐색 시간: $O(1)$ (임의 접근) std::array는 배열의 STL 버전입니다. 자료 구조의 형태는 고정된 크기의 배열 그 자체지만, 기존의 배열을 사용하는데 있어서 문제점은 인덱스를 직접 지정해 줄 수 있...

   컴퓨터 공학, 자료구조

[자료구조 기본] 배열

배열이란, 연속적인 메모리 공간에 동일한 타입의 데이터를 저장하는 기본적인 형태의 자료구조 입니다. 여기에서 중요한 것은 물리적으로 연속적인 메모리 공간이고 동일한 타입을 저장한다는 것입니다. C++ (C++ 11)에서는 std::array라는 표준 템플릿 라이브러리(Standard Template Library, STL)가 추가되었습니다. 특징...

   컴퓨터 공학, 자료구조

STL - 알고리즘 (Algorithm)

STL 알고리즘(Algorithm)은 데이터를 처리하고 조작하는 데 사용되는 함수 템플릿의 집합입니다. C++ STL의 <algorithm> 헤더 파일에는 다양한 알고리즘 함수들이 포함되어 있습니다. 이 알고리즘들의 일부를 나름대로 카테고리별로 나누어 표로 정리해 봤습니다. 정렬 알고리즘 설명 ...

   컴퓨터 공학, 자료구조

STL - 반복자 (Iterator) (with.C++)

반복자, 흔히 이터레이터(Iterator)라 불리는 이것은 STL(Standard Template Library)에서 매우 중요한 역할을 합니다. (이후 반복자라는 단어 보다는 이터레이터라는 단어를 사용하겠습니다.) 이터레이터는 컨테이너에 저장된 데이터를 순회하여 각 데이터에 대한 접근을 제공하는 객체입니다. 단순히 array나 vector와 ...

   컴퓨터 공학, 자료구조

STL - 컨테이너 (Container)

STL 컨테이너란? STL 컨테이너는 프로그래밍 언어에서 데이터를 저장하고 관리하는 다양한 방법을 말하는 자료 구조입니다. 동일한 타입의 여러 종류의 객체를 저장하는 일종의 집합이라고 볼 수 있습니다. 다양한 종류의 컨테이너가 있으며, 각각 고유한 방식으로 데이터를 저장하고 관리합니다. 주요 컨테이너 유형 1. 시퀀스 컨테이너 (Seque...

   컴퓨터 공학, 자료구조

STL - Standard Template Library 란?

STL(Standard Template Library)은 일반화 프로그래밍(Generic Programming) 기법을 활용하여, 데이터 타입에 얽매이지 않고 유연하게 적용될 수 있는 자료 구조와 알고리즘을 제공하는 라이브러리입니다. 여기서 일반화 프로그래밍(Generic Programming)이란, 데이터 타입에서 독립적인 코드를 작성할 수 있게 ...

   컴퓨터 공학, 자료구조

빅오(Big-O) 표기법

빅 오(big-O) 표기법이란, 알고리즘의 효율성을 표현하기 위한 표기법입니다. 빅 오 표기법 같은 표기법을 점근적 표기법이라고 하는데, 알고리즘의 성능을 입력 값의 크기가 커질 때, 어떻게 변하는지. 즉, 성능의 성장률을 수학적으로 표현하는 방법입니다. (데이터의 수에 따라 성능에 영향을 미치는 값의 크기를 수학적으로 표현) 즉, 알고리즘 내의 ...

   컴퓨터 공학, 알고리즘

고정 소수점과 부동 소수점, 오차 발생 이유

컴퓨터가 정수를 표현하는 방법은 2진수로 표현하기 때문에, 처음에 낯설더라도 배우고나면 어떻게 컴퓨터가 수를 표현하는지 이해할 수 있습니다. 하지만, 컴퓨터의 실수. 즉, 소수를 표현하는 방법은 이해하기 어려운 부분이 존재합니다. 컴퓨터는 실수를 두 가지 방법으로 표현 가능합니다. 고정 소수점과 부동 소수점이 그 방법입니다. 고정 소수점은 단순...

   컴퓨터 공학, 소프트웨어 공학

메모리 구조 (Memory Structure)

실행 파일은 보조 기억장치(SSD)에 저장되어 있다가 실행을 시키면 IO인터럽트가 발생하며 프로세스 제어 블록(PCB)이 생성되며 RAM에 할당됩니다. 이때, 해당 프로세스의 메모리 영역은 크게 Data영역(공용영역), Code영역, 힙, 스택으로 구성됩니다. C언어의 메모리 구조 이미지 출처: https://ko.wikipedia.org/wi...

   컴퓨터 공학, 컴퓨터 구조

컴파일러와 인터프리터의 차이

컴파일러와 인터프리터는 모두 고급 언어로 작성된 코드를 컴퓨터가 이해할 수 있는 저급 언어(어셈블리어, 기계어)로 변환하는 역할을 합니다. 이때, 각각의 컴퓨터는 컴퓨터의 구조에 따라 사용하는 기계어가 달라지며, 기계어에 대응되어 만들어지는 어셈블리어도 각각 다르게 변환됩니다. 컴퓨터의 CPU마다 지원하는 오퍼레이션의 타입과 개수는 제각각이며, 레...

   컴퓨터 공학, 소프트웨어 공학