알고리즘 모음(C++)

문제 링크입니다. https://www.acmicpc.net/problem/27111 27111번: 출입 기록 위병소에서 근무하는 헌병은 오늘 근무를 끝마치고 보안 점검을 위해 출입 기록을 살펴보던 중, 오늘 출입 기록의 일부가 누락되었다는 사실을 깨달았다! 오늘 기록된 출입 기록은 총 $N$개이며, www.acmicpc.net 출입 여부의 누락을 확인하는 문제입니다. A가 입력했는지의 여부를 B의 값으로 주어졌을 때, 누락된 기록값이 있는지를 구하는 문제입니다. 여기서 확인해야할 것은 간단합니다. 1. B값이 1일 때 1 - 1. 이전에 A가 들어왔다면, 누락값을 1 추가한다 1 - 2. 이전에 A가 안들어왔다면, check 값을 1로 만들면서 들어왔다고 해준다. 2. B값이 0일 때 2- 1. 이전에..

문제 링크입니다. https://www.acmicpc.net/problem/14864 14864번: 줄서기 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 학생 수 N (1 ≤ N ≤ 100,000)과 순서쌍의 수 M (0 ≤ M ≤ 1,000,000)이 공백으로 분리되어 주어진다. 일렬로 서 있는 학생들을 순서대로 학생1, 학 www.acmicpc.net 순위를 정하는 규칙을 찾는 문제였습니다. 1 ~ N까지 순서대로 서있는 학생이 카드를 받습니다. 이때 자신이 서있는 곳보다 뒤에 있는 학생이 자신이 가지고 있는 카드의 수보다 작을 경우 해당 명단을 받습니다. 이를 통해 학생들이 가지고 있는 카드를 순서대로 알아내는 문제입니다. 예제 입력 1을 통해서 값을 확인하겠습니다. 2, 5번 학생이 1번 ..