cpp on LaMelD

알고리즘 풀이 저장소 정리

Mon, 14 Sep 2026 00:00:00 +0000

흩어져 있던 풀이 저장소(Cpp-Solution, Python-Solution, programmers)를 algorithms 하나로 합쳤다. 커밋 이력은 그대로 남겼고, 구조만 언어별로 정리했다.

백준 풀이 목록

Sun, 29 Mar 2020 00:00:00 +0000

algorithms/cpp/Beakjoon에 있는 백준 C++ 풀이 112문제의 목록이다. 번호를 누르면 백준 문제 페이지로, 코드를 누르면 풀이 파일로 간다.

[DS] Array

Fri, 15 Nov 2019 00:00:00 +0000

Array(배열)

정적 배열 (Static Array)
- 기본적인 배열을 의미한다.
- C++에서 간단하게 선언이 가능하다.
1차원

프로그래머스 C++ 풀이 목록

Tue, 07 Jul 2020 00:00:00 +0000

algorithms/cpp/Programmers에 있는 프로그래머스 풀이 목록이다. C++ 풀이 154문제와 SQL 풀이 28문제를 레벨별로 나눴다. 항목을 누르면 풀이 파일로 간다.

[DS] Single Linked List

Fri, 15 Nov 2019 00:00:00 +0000

Single Linked List (단순 연결 리스트)

1. 개념

하나의 노드에 필요한 정보를 담고 다음에 해당하는 노드를 가리키고 있는 자료구조로 포인터를 이용해 자료들을 선형으로 연결한 자료구조이다.
[ 배열 ] 과 비교했을 때 추가 및 삭제가 쉽다는 장점이 있지만 접근할 때 O(n)만큼 걸린다는 단점이 있습니다.

2. 구현

List를 구성할 노드를 생성하고 기본적인 기능을 추가합니다.
- private 멤버 변수
  - data : 노드의 값
  - pnext : 현재 노드의 다음을 알려주는 포인터
- public 멤버 함수
  - Node(), Node(T) : 생성자
  - getData() : 노드의 data를 리턴한다.
  - setData() : 노드의 data를 설정한다.
  - getNext() : 현재 노드의 다음 노드를 리턴한다.
  - setNext() : 현재 노드의 다음 노드를 설정한다.

template <class T>
class Node
{
private:
	T data;
	Node<T>* pnext;
public:
	Node();
	Node(T);
	T getData() { return this->data; }
	void setData(T n) { this->data = n; }
	singlenode<T>* getNext() { return this->pnext; }
	void setNext(singlenode<T>* pnode) { this->pnext = pnode; }
};
template <class T>
Node<T>::Node()
{
	this->data = 0;
	this->pnext = NULL;
}
template <class T>
Node<T>::Node(T n)
{
	this->data = n;
	this->pnext = NULL;
}

Node가 들어갈 List의 틀(class)을(를) 생성하고 필요한 기능과 멤버 변수를 추가해줍니다.
- private 멤버 변수
  - phead : List의 가장 앞 부분을 알려준다.
  - ptail : List의 끝을 알려준다.
  - ssize : List에 들어있는 노드의 갯수를 알려준다.
- public 멤버 함수
  - SingleLinkedList() : 생성자
  - isEmpty() : List가 비어있다면 True, 아니면 False
  - size() : List에 들어있는 노드의 갯수를 리턴한다.
  - getHead() : List의 가장 앞 부분을 알려주는 phead를 리턴한다
  - getData(), AddFront(), AddBack(), InsertNode(), DeleteNode()

template <class T>
class SingleLinkedList
{
private:
	Node<T>* phead;
	Node<T>* ptail;
	int ssize;
public:
	SingleLinkedList();
	bool isEmpty() { return this->phead == NULL ? true : false; }
	int size() { return this->ssize; }
	Node<T>* getHead() { return this->phead; }
	T getData(int);
	void AddFront(T);
	void AddBack(T);
	void InsertNode(Node<T>*, T);
	void DeleteNode(int);
};

멤버 함수 상세 내용

SW Expert Academy 풀이 목록

Sun, 02 Aug 2020 00:00:00 +0000

algorithms/cpp/SWExpertAcademy에 있는 SW Expert Academy C++ 풀이 86문제의 목록이다. 난이도(D2~D4)별로 나눴고, 번호를 누르면 풀이 파일로 간다. 풀이 과정을 적은 글은 SW Expert Academy Solution 시리즈에 있다.

[DS] Queue

Fri, 15 Nov 2019 00:00:00 +0000

Queue(큐)

1. 개념

Queue는 FIFO(First In First Out)의 원리로 동작하는 자료구조이다.
동일한 자료의 집합을 다룬다는 면에서 Stack과 비슷하지만 가장 먼저 들어간 자료가 가장 늦게 나온다는 점이 다르다.
넣은 순서대로 자료를 꺼내가므로 순서대로 처리해야 하는 자료를 임시작으로 저장하는 용도로 흔히 사용한다.
저장되는 자료의 타입이 동일하므로 배열 또는 연결리스트로 Queue를 구현할 수 있다.

[DS] Stack

Fri, 15 Nov 2019 00:00:00 +0000

Stack(스택)

1. 개념

가장 늦게 들어간 자료가 가장 먼저 나가는 구조이다.
후입선출(LIFO, Last In First Out)이라고도 부른다.
Stack에 데이터를 넣는 행동을 push, 데이터를 빼는 행동을 pop이라 한다.
Stack의 가장 위 데이터를 가르키는 포인터를 top이라고 한다.

[C++ STL] Queue

Sat, 16 Nov 2019 20:08:14 +0900

Queue

내부적으로는 deque, list로 구성되어 있다.
queue구조로 동작하도록 멤버 함수를 제공해준다.

[C++ STL] Vector

Sat, 16 Nov 2019 20:08:14 +0900

개념

vector는 자동으로 메모리가 할당되는 배열이라고 생각하면 됩니다.
template를 사용하기 때문에 데이터 타입은 마음데로 넣을 수 있습니다.
Stack과 비슷한 구조를 가지고 있으며, 맨 뒤에서 삽입과 삭제가 가능합니다.
중간의 값을 삭제하거나 삽입이 가능하지만, 배열기반이므로 삽입과 삭제가 빈번하게 일어난다면 효율이 떨어집니다.

기본 생성법

<vector> 헤더파일을 추가해야한다.