보호되어 있는 글입니다.

문제 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다. 예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑으로 옮기면 24가 된다. 마지막으로 2를 버리고 나면, 남는 카드는 4가 된다. N이 주어졌을 때, 제일 마지막에 남게 되는 카드를 구하는 프로..

두 자연수 m,n에 대하여 원소의 개수가 m인 집합 X에서 원소의 개수가 n인 집합 Y로의 함수 f의 개수는 다음과 같다. 1. 전체 함수의 개수 모든 정의역의 원소에 공역의 원소를 중복을 허락하여 하나씩 대응시키면 ㅎ마수가 정의된다. 첫 번째 정의역의 원소를 대응시키는 경우의 수는 n, 두 번째 정의역의 원소를 대응시키는 경우의 수도 n, . . . m번째 정의역의 원소를 대응시키는 경우의 수도 n이다. 즉, 전체 함수의 개수는 공역의 원소 n개 중에서 중복을 허락하고 순서를 따져서 m번 택하는 중복순열의 수와 같다. 2. 일대일함수(일대일대응)의 개수 일대일함수는 정의역의 임의의 원소 x1, x2에 대하여 이다. 이때(m=n이면 일대일대응이 된다.) 그러므로 일대일함수의 개수는 공역의 n개 중에서 중..

문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, 아니면 0을 출력한다. front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. ..

이중연결리스트 가장 단순한 이중연결리스트는 다음과 같다. 모든 노드에 대해 진전 노드로 가는 연결을 충가한 것이 이중 연결이다. 이렇게 되면 정렬된 연결리스트의 삽입 삭제에 있어서 이전 노드로 되돌아가기가 쉬워진다. 위의 내용을 코드로 구현하자면 다음과 같다. 만약 연결 리스트에서 삽입 작업이 주로 리스트 끝에서 일어난다면 테일 포인터를 하나 더 두면 된다. 새로운 노드를 삽입하려면 현재의 테일이 가리키는 노드의 Next가 새 노드를 가리키게 한 후 원래 테일을 이동시켜 새 노드를 가리키게 한다. 이를 구현한 내용은 다음 링크를 통해 확인 한다. 2022.04.22 - [C++/자료구조] - 연결 리스트를 이용한 스택 구현 스택에서는 Tail이 Top이 된다.

2022.04.23 - [C++/자료구조] - 큐(Queue) 1. 배열을 이용한 큐의 구현 int[10]만큼의 공간이 있다고 하자. Enqueue(7) 위의 코드를 실행시키면 Rear++에 7이 들어간 것을 알 수 있다. Dequeue() 위의 코드를 실행시키면 Front에 1이 사라진 것을 알 수 있다. 만약 큐가 비었다면 Front와 Rear의 값을 -1로 초기화해준다. 다음은 위의 내용을 코드로 구현한 내용이다. #include using namespace std; #define DEFAULT_CAPACITY 10 //디폴트 capacity는 10으로 한다. class Queue { public: Queue(); //기본 생성자 Queue(int capacity); //객체의 capacity는 객..