'CS' 카테고리의 글 목록 (2 Page)

CS

[자료구조] 그래프 (Graph)

2024.11.07

그래프 (Graph) 란?그래프는 정점(vertex)과 간선(edge)로 이루어진 자료구조트리 (Tree) 와 무슨 차이가 있냐고 생각할 수 있는데,그래프에 경우에는 트리와 다르게 정점마다 간선이 없을 수도 있고 부모 자식개념이 존재하지 않는 등 차이점이 존재한다.지하철 노선도 등의 최단경로를 찾거나 sns에서는 공통된 친구를 찾는 등에 활용된다.장단점장점복잡한 관계를 모델링할 수 있음 (소셜 네트워크, 경로 탐색 등)다양한 알고리즘을 통해 최단 경로, 연결성 등을 찾을 수 있음.단점구현과 연산이 복잡하고 메모리 사용이 큼.순환이 발생할 경우 처리가 어려울 수 있음.구현를 사용한 구현#include #include class Graph{private: int V; std::vector > adjMatri..

CS

[자료구조] 트리 (Tree)

2024.11.07

트리 (Tree) 란?트리는 계층적인 구조를 가진 자료구조로, 부모와 자식 노드 간의 관계를 나타낸다. 데이터 구조화가 용이해 파일 시스템, 계층적 데이터 저장 등에 사용 가능.장단점장점데이터 검색, 삽입, 삭제가 효율적 (특히 이진 탐색 트리의 경우).데이터 구조화가 용이해 파일 시스템, 계층적 데이터 저장 등에 사용 가능.단점균형이 맞지 않을 경우 성능 저하 가능.구현이 복잡하고 노드 추가 시 메모리 오버헤드 발생트리 (Tree)는 대충보면 링크드리스트 (Linked List)랑 구조가 비슷하다고 생각할수도 있는데.트리 (Tree)에 경우에는 하나의 부모가 여러개의 자식을 가지고 있고, 최상위의 노드의 경우에는 부모가 따로 없는 구조를 가지고있다.구현#include 을 활용한 다중계층 트리구현#in..

CS

[자료구조] 링크드리스트 (Linked list)

2024.10.30

링크드리스트 (Linked list) 란?연결 리스트는 각 노드가 데이터와 다음 노드의 주소를 포함하여 순차적으로 연결된 자료구조동적으로 크기를 조절할 수 있다.기존적으로는 현재의 노드가 다음 노드만을 참조하는 단일 연결 리스트(Singly Linked List) 부터 이전 노드와 다음 노드 모두를 참조하는 양방향 연결 리스트(Doubly Linked List) 등으로 다양하게 확장이 이루어질 수 있다.장단점장점동적으로 크기를 조절할 수 있다.배열과 달리 삽입 삭제의 용이하다.단점임의적으로 특정 데이터의 접근이 불가능하다.추가적인 메모리 비용이 든다. 단일 연결 리스트(Singly Linked List)장점:각 노드가 다음 노드만을 참조는 next만 가지고 있기때문에 양뱡향에 비해 메모리사용량이 줄어든다..

CS

[자료구조] 큐 (Queue)

2024.10.30

큐 (Queue) 란?큐는 FIFO(First In, First Out) 구조로, 먼저 들어온 데이터가 먼저 나가는 자료구조스택과는 다르게 먼저들어온것이 먼저나가는 FIFO 구조를 가지고있다.장단점장점데이터의 삽입과 삭제가 O(1) 시간으로 이루어져 빠르게 처리가 된다.단점중간과 마지막에 있는 데이터의 접근하려고하면 비효율적이다.구현#include 사용#include #include using namespace std;int main(void) { queue q; q.push(1); q.push(2); q.push(3); cout deque를 활용한 구현#ifndef CUSTOMQUEUE_HPP_#define CUSTOMQUEUE_HPP_#include #include template class Cu..

CS

[자료구조] 스택 (Stack)

2024.10.29

스택 (Stack) 이란?순서가 보존되는 선형 데이터 구조스택은 LIFO(Last In, First Out) 구조로, 마지막에 들어간 데이터가 가장 먼저 나오는 자료구조를 이야기한다.쌓인 접시나 하노이 탑을 예시로 생각하면 된다.장단점장점데이터의 삽입과 삭제가 O(1) 시간으로 이루어져 빠르게 처리가 된다.단점중간과 마지막에 있는 데이터의 접근하려고하면 비효율적이다.구현#include 사용#include #include using namespace std;int main(void) { stack s; s.push(1); s.push(2); s.push(3); cout 정적할당 방식으로 구현#ifndef CUSTOMSTACK_HPP#define CUSTOMSTACK_HPP#define MAX_SIZE ..

CS

[자료구조] 배열 (Array)

2024.10.29

배열 (Array)이란?가장 기본적인 데이터구조를 이야기한다.동일한 타입의 데이터를 연속적인 메모리 위치에 저장한다.장단점장점인덱스를 통해 각 요소에 O(1) 시간에 접근 가능하다.구현이 간단하고 메모리 사용이 효율적이다.단점크기가 고정되어있기때문에 크기를 변경하기위해서는 새로운 배열을 생성해야한다.중간에 요소를 삽입하거나 삭제할 경우에는 해당 요소 이외의 모든 요소를 이동해야하므로 비효율적이다.구현#include int main(void) { // stack int number[5] = {1, 2, 3, 4, 5}; char s[5] = {'a', 'b', 'c', 'd', 'e'}; // heap int* arr = new int[5]; arr[0] = 1; arr[1] = 2; delete arr..

CS

[자료구조] 자료구조 (data structure)

2024.10.29

자료구조란? 데이터를 효율적으로 저장하고 관리하기 위한 구조데이터를 어떻게 조직하고 저장하느냐에 따라 검색, 삽입, 삭제 등의 작업이 더 빠르고 간단하게 이루어질 수 있다.자료구조는 특정 상황에서 더 효율적인 성능을 보이며, 개발자는 문제에 맞는 자료구조를 선택해 성능을 최적화할 수 있다. 구현 및 세부내용 1. Array. [자료구조] 배열 (Array)배열이란?가장 기본적인 데이터구조를 이야기한다.동일한 타입의 데이터를 연속적인 메모리 위치에 저장한다.장단점장점인덱스를 통해 각 요소에 O(1) 시간에 접근 가능하다.구현이 간단하고jun-13.tistory.com 2. Linked list. [자료구조] 링크드리스트 (Linked list)링크드리스트 (Linked list) 란?연결 리스트는 각 노드..

CS

프레임워크와 라이브러리

2024.03.22

프레임워크란 무엇이고 라이브러리란 무엇인가? 프레임 워크 흔히 사람들이 많이 이야기하는 Spring, Django, React 같이 이미 정해진 구조가 있어서 그 구조 자체를 바꿀 수는 없고 정해진 구조에 순응하며 따라가는 방식을 이야기한다. 그래서 프레임워크가 제공하는 틀에 따라서 코드를 작성해야하다보니 통제권이 사용자에게 있지않고 프레임 워크가 가지고 있다고 이야기 한다. 라이브러리 개발자가 직접 코드를 작성해서 만드는 class같은 것들을 이야기한다고한다. 상황에 따라서 어떤 상황에 어떠한 class를 사용할 것인지 등 사용자의 마음대로 좌지우지할 수 있기 때문에 통제권이 라이브러리에게 있지않고 사용자가 가지고 있다고 이야기한다. 프레임워크와 라이브러리의 차이점 “제어흐름을 누가 가지고 있는가”로 ..

CS

[Java] SOLID

2024.03.21

좋은 객체 지향 설계의 5가지 원칙 SOLID SRC: 단일 책임 원칙 한 클래스는 하나의 책임만 가져야한다. 변경이 있을 때 파급 효과가 적으면 단일 책임 원칙을 잘 따른 것 ( UI 변경, 객체의 생성과 사용을 분리 등 ) OCP: 개방-폐쇄 원칙 소프트웨어 요소는 확장에는 열려있으나 변경에는 닫혀 있어야한다. 다형성을 활용하면 확장에는 열려있으나 변경에는 닫혀있게 할 수 있다. 위에 그림과 같은 개념을 이야기한다. OCP를 지키기위해서는 객체를 생성하고, 연관관계를 맺어주는 별도의 조립, 설정자가 필요하다. LSP: 리스코프 치환 원칙 프로그램의 객체는 프로그램의 정확성을 깨뜨리지 않으면서 하위 타입의 인스턴스로 바꿀 수 있어야한다. 하위클래스는 상위 인터페이스의 규약을 다 지켜야한다. ISP: 인..

티스토리툴바