시나브로

#include #include #include #include #include using namespace std; void factoral(int n, long long answer) { if (n == 0) { cout

# 큐를 이용한 문제를 풀고 싶다면, 블로그에서 큐를 검색하면 관련 문제 풀이 글을 보실 수 있습니다. 그 글에 문제 링크도 있으니 한 번 풀어보시는 걸 추천합니다. 큐란? 큐란, FIFO의 구조를 가진 자료구조를 의미한다. 여기서 FIFO는 First In First Out이다. 처음 입력된 요소가 가장 먼저 출력된다. 위의 그림을 참조하면 이해하기 쉬울 것이다. 3을 입력을 하게 되면 맨 앞에 위치합니다 이어 4를 입력하면 3 뒤에 위치하게 됩니다 위의 과정을 반복합니다 Pop을 하면 가장 앞에 있는 요소인 3을 출력하고 삭제합니다 이러한 과정으로 삽입/삭제가 이루어지는 것을 FIFO라고합니다. FIFO의 대표적 자료구조는 큐입니다 큐 활용 너비 우선 탐색 구현 : 연결된 모든 노드를 큐에 입력을 하..

# 만약 스택을 이용한 알고리즘 문제를 풀고 싶다면, 블로그에 스택을 검색하면 스택을 이용하여 풀이한 문제들이 나와있습니다. 스택이란? 스택이란, LIFO의 구조를 가진 자료구조를 의미한다. 여기서 LIFO는 Last In Fisrt Out으로 마지막에 입력된 요소가 가장 먼저 출력된다는 구조이다. 위의 그림을 참고하면 이해하기 쉬울 것이다. 먼저 3이 입력이 되면, stack 맨 아랫단에 위치하게 됩니다. 두번째, 4가 입력 되면, 3의 바로 위에 위치하게 됩니다. 이를 반복합니다. pop[출력]이 되면, 쌓아 놓은 탑 중에 가장 위에 값을 없애고 출력합니다. 이러한 형식을 가진 자료구조를 스택이라고 하며, LIFO(Last In Front Out)라고 합니다. 이러한 자료구조는 가장 최근에 입력한 값..