'분류 전체보기' 카테고리의 글 목록 (3 Page)

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: 인..

CS

[java] MVC

2024.03.14

MVC 패턴이란? backend에서 설계를 할때 많이 사용되는 디자인 패턴중에 하나로 Model, View, Controller로 세 가지 역할로 분리하여 관리하는 디자인 패턴이라고한다. Model : 데이터와 데이터 처리 로직을 담당하고, 데이터베이스와 상호작용 데이터 처리 및 검증과 같은 작업들을 진행하는 파트 실질적으로 내부에서 연산등을 진행하며 데이터를 불러온다던지, 데이터가 유효한지 검증한다던지 등의 작업을 하는 Model 파트에서 작성을 한다. View : 사용자에게 정보를 보여주는 역할을 하는 파트 사용자에게 정보를 반환해주는 로직들을 View에서 보통 구성을 합니다. 필자가 설계한대로 데이터를 보여준다던가, 데이터들을 받아서 저장한다던가 등의 대한 코드를 View 파트에서 작성을 한다. C..

42seoul/projects

[CPP Module] 08

2024.03.13

Exercise 00: Easy find easyfind 라는 템플릿함수를 구현해야한다. 해당함수는 container와 value를 받고 container안에 해당 value가 존재한다면 해당하는 value위치의 iterator를 반환한다. 만약 존재하지않는다면 error 처리 필요. iterator() typename T::iterator iter; iter = std::find(container.begin(), container.end(), value); std::cout

42seoul/projects

[CPP Module] 07

2024.03.13

C++ templates https://jun-13.tistory.com/148 [C++] templates C++ templates 코드의 일반화와 재사용을 위한 강력한 메커니즘을 제공하는 기능 // templates function template T add(T a, T b) { return a + b; } int main() { // int형 인수를 갖는 함수 호출 std::cout moaoh.dev Exercise 00: Start with a few functions what is templates?? // templates function template T add(T a, T b) { return a + b; } int main() { // int형 인수를 갖는 함수 호출 std::cout

42seoul/projects

[C++] templates

2024.03.13

C++ templates 코드의 일반화와 재사용을 위한 강력한 메커니즘을 제공하는 기능 // templates function template T add(T a, T b) { return a + b; } int main() { // int형 인수를 갖는 함수 호출 std::cout

티스토리툴바