CS

🗨 개인적인 공부 기록용으로 정리한 내용입니다. 잘못된 내용에 대한 피드백은 언제나 감사합니다 :)     ⭐ 큐는 가장 먼저 들어온 데이터가 가장 먼저 처리되는 선입선출(FIFO) 구조의 자료구조이다.     📌 큐의 정의큐는 선입선출(FIFO: First In, First Out) 구조의 선형 자료구조이다.즉, 가장 먼저 들어온 요소가 가장 먼저 처리되는 방식이다.(나중에 들어온 요소가 먼저 처리되는 `스택(Stack)`과는 반대되는 개념이다.) 큐는 마트에서 계산을 위해 사람들이 줄을 선 모습과 비슷하며, 순차적으로 처리해야 하는 작업에 사용된다. 가장 먼저 줄을 선 사람이 가장 먼저 계산을 하게 될 것이다.   큐의 구조는 아래 그림과 같다. 뒤에서 새로운 요소가 추가되고 앞에서 요소가 하나..

🗨 개인적인 공부 기록용으로 정리한 내용입니다. 잘못된 내용에 대한 피드백은 언제나 감사합니다 :)     ⭐리스트는 동적 크기를 가지며 순차적으로 데이터를 저장하는 자료구조이다.     📌 리스트의 정의리스트는 선형 자료구조의 한 종류이며, 배열과 유사하게 데이터를 연속적으로 저장하는 자료구조이다.  리스트는 구체적인 형태에 따라 배열 리스트(Array List)나 연결 리스트(Linked List)로 나뉜다.배열 리스트(Array List)는 배열을 기반으로 구현된 리스트고, 연결 리스트(Linked List)는 각 요소가 다른 요소에 대한 참조(포인터)를 가지며, 동적으로 크기를 조절할 수 있는 리스트다.     📌 1) 배열 리스트(Array List)동적 배열(Dynamic Array)이..

🗨 개인적인 공부 기록용으로 정리한 내용입니다. 잘못된 내용에 대한 피드백은 언제나 감사합니다 :)     ⭐ 스택은 마지막에 들어간 데이터가 가장 먼저 나오는 후입선출(LIFO) 구조의 자료구조이다.     📌 스택의 정의스택은 후입선출(LIFO: Last In, First Out) 구조의 선형 자료구조이다.즉, 가장 마지막에 추가된 요소가 가장 먼저 제거되는 방식이다.(가장 먼저 들어온 데이터가 가장 먼저 처리되는 `큐(Queue)`와 반대되는 개념이다.) 스택은 물건을 쌓는 방식과 비슷하여 요소를 넣고(push) 빼는(pop) 작업이 맨 위에서만 일어난다.스택의 중간에서는 요소를 삭제할 수 없다.    스택의 주요 연산은 다음과 같다.`Push`: 스택의 맨 위에 새로운 요소를 추가한다.`Po..

🗨 개인적인 공부 기록용으로 정리한 내용입니다. 잘못된 내용에 대한 피드백은 언제나 감사합니다 :)     ⭐배열은 동일한 데이터 타입의 요소들이 연속된 메모리 위치에 저장되는 자료구조이다.   📌 배열의 정의배열은 선형 자료구조이며, 대부분의 프로그래밍 언어에서 기본적으로 제공되는 만큼 가장 기초적인 자료구조이다.  그럼, 배열이란 무엇일까?배열은 동일한 데이터 타입의 요소들을 1열로 나열, 즉 연속된 메모리 위치에 저장하는 구조이다. 순차적으로 저장되기 때문에, 인덱스 번호가 배열의 시작점으로부터 값이 저장되어 있는 상대적인 위치를 뜻한다.예를 들어, 인덱스 번호가 0인 arr[0]은 arr배열의 첫 번째 주소 즉, 기본 주소를 뜻한다.또, 인덱스 번호가 1인 arr[1]은 arr배열의 기본 주..

🗨 개인적인 공부 목적으로 정리한 내용입니다.     ⭐자료구조는 데이터를 효율적으로 저장하고, 관리하고, 사용할 수 있도록 조직화하는 방법이나 체계를 의미한다.     자료구조(Data Structure)는 컴퓨터 과학에서 매우 중요한 개념이다. 자료구조가 다양한 알고리즘의 성능과 효율성을 크게 좌우하기 때문이다. 따라서, 다양한 프로그램 설계나 문제 해결을 위해서 적합한 자료구조를 선택해야 하므로 각 자료구조에 대해 잘 알아두어야 한다.  📌 자료구조란? 간단하게 표현하자면, 자료구조는 데이터를 메모리에 저장할 때 데이터의 순서나 위치 관계를 정하는 것을 말한다. 우리가 일상에서 물건들을 정리하는 방법을 떠올려보자.예를 들어, 여러 개의 칸으로 나누어져 있는 책장에 책을 정리하는 상황을 가정해 보..

☁ 패턴들의 개념과 각 패턴을 적용해서 간단한 예시를 🕹게임 캐릭터를 만들 듯이 C#으로 구현해 보았다.         참고 | GoF 디자인 패턴 총정리  GoF 디자인 패턴의 생성, 구조, 행위 패턴에 대한 총정리는 아래 포스팅을 참고하자![CS/Design Pattern] GoF 디자인 패턴 정리 [CS/Design Pattern] GoF 디자인 패턴 정리☁ 한창 정보처리기사를 준비할 때 공부했던 내용에 정보를 더 추가해서 알차게 정리해 보았다!   디자인 패턴(Design Pattern)이란?디자인 패턴은 소프트웨어 디자인에서 자주 발생하는 문제들에mojing.tistory.com  행위 패턴 (Behavioral Pattern)행위 패턴은 객체나 클래스 사이의 상호작용과 책임 분배 방법을 정의..

☁ 패턴들의 개념과 각 패턴을 적용해서 간단한 예시를 🕹게임 캐릭터를 만들 듯이 C#으로 구현해 보았다.         참고 | GoF 디자인 패턴 총정리  GoF 디자인 패턴의 생성, 구조, 행위 패턴에 대한 총정리는 아래 포스팅을 참고하자![CS/Design Pattern] GoF 디자인 패턴 정리 [CS/Design Pattern] GoF 디자인 패턴 정리☁ 한창 정보처리기사를 준비할 때 공부했던 내용에 정보를 더 추가해서 알차게 정리해 보았다!   디자인 패턴(Design Pattern)이란?디자인 패턴은 소프트웨어 디자인에서 자주 발생하는 문제들에mojing.tistory.com  구조 패턴 (Structural Pattern)구조 패턴은 클래스와 객체를 조합하여 더 큰 구조를 만드는 방법에 ..

☁ 패턴들의 개념과 각 패턴을 적용해서 간단한 예시를 🕹게임 캐릭터를 만들 듯이 C#으로 구현해 보았다.         참고 | GoF 디자인 패턴 총정리  GoF 디자인 패턴의 생성, 구조, 행위 패턴에 대한 총정리는 아래 포스팅을 참고하자![CS/Design Pattern] GoF 디자인 패턴 정리 [CS/Design Pattern] GoF 디자인 패턴 정리☁ 한창 정보처리기사를 준비할 때 공부했던 내용에 정보를 더 추가해서 알차게 정리해 보았다!   디자인 패턴(Design Pattern)이란?디자인 패턴은 소프트웨어 디자인에서 자주 발생하는 문제들에mojing.tistory.com  생성 패턴 (Creational Pattern)생성 패턴은 객체의 생성 메커니즘을 다루며, 객체들을 생성하는 방식..

☁ 한창 정보처리기사를 준비할 때 공부했던 내용에 정보를 더 추가해서 알차게 정리해 보았다!  Don't reinvent the wheel.바퀴를 다시 발명하지 마라.  디자인 패턴(Design Pattern)이란?디자인 패턴은 소프트웨어 디자인에서 자주 발생하는 문제들에 대해 재사용이 가능한 해결책이다. 우리가 일상에서 자주 접하는 문제는 분명 다른 사람에게도 일어났었을 것이며, 지금도 일어나고 있을 것이다.이런 문제을 해결하는 데에 사용할 수 있는, 전형적인 해결 방식을 일반화하고 문서화시킨 게 디자인 패턴이다. 디자인 패턴은 특정 문제를 해결하는 일반적인 방법을 제시한다.다르게 말하면, 특정 상황에 특화된 해결책이 아닌, 보다 일반적으로 적용 가능한 방법을 제시한다는 것이다.물론 다양한 소프트웨어 ..

"The only way to go fast, is to go well."(빠르게 가는 유일한 방법은 잘 가는 것이다.) - Robert C. Martin    절차지향 프로그래밍 (Procedural Programming) 개념절차지향 프로그래밍은 프로그램을 일련의 절차나 함수로 구성하는 방법론이다.프로그램은 시작부터 끝까지 순차적으로 실행되는 일련의 명령어로 이루어져 있다.  특징함수 중심프로그램은 함수의 호출과 절차적인 흐름으로 구성함각 함수는 특정 작업을 수행함전역 데이터데이터는 주로 전역 변수를 통해 공유되며, 함수가 이 전역 데이터를 처리함순차 실행프로그램은 명령어를 순차적으로 실행함모듈화 코드를 함수 단위로 분리하여 재사용성을 높이려고 함하지만 데이터와 함수가 분리되어 있으므로 완전한 캡슐화..