구현7 [백준/C,C++] 1966번: 프린터 큐 www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 현재 인쇄 명령의 우선순위가 가장 높으면 인쇄를 하고 아니면 맨 뒤로 보냅니다. 이 중 최초로 입력된 명령들 중 m번째 명령이 몇 번째로 실행되는지 찾으면 되는 문제입니다. 예제 입력 중 두 번째의 경우로 살펴보겠습니다. 번호 0 1 2 3 우선 순위 1 2 3 4 queue에 위 표와 같은 형태로 push가 되어 있다고 가정합니다. 아마도 queue의 형태로 선언했을 겁니당. 여기서 높은 우선순위부터 저장되어있는.. 2021. 3. 16. [알고스팟/C,C++] FESTIVAL: 록 페스티벌 www.algospot.com/judge/problem/read/FESTIVAL algospot.com :: FESTIVAL 록 페스티벌 문제 정보 문제 커다란 공연장을 빌려서 록 페스티벌을 개최하려고 합니다. 이 페스티벌은 여러 날 동안 진행되며, 하루에 한 팀의 밴드가 공연장에서 콘서트를 하게 됩니다. 전체 www.algospot.com 시간제한이 널널해 완전 탐색, 즉 브루트포스 알고리즘으로도 해결이 가능한 문제입니다. #include using namespace std; double getCost(int* cost, int n, int l) { double avg, res = 1000000; for (int i = l; i c; cout.precision(10); cout > n >> l; int.. 2021. 3. 8. [백준/C,C++] 10773번: 제로 www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net C++에서 제공되는 vector로 아주 쉽게 풀 수 있는 문제입니다. #include #include using namespace std; int main(void) { int k; cin >> k; vector stack; for (int i = 0; i > temp; if (temp == 0) stack.pop_back(); .. 2021. 3. 1. 이전 1 2 다음