큐2 1158번: 요세푸스 문제 - 문제 사이트: https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 주어진 큐의 원소들을 K - 1번 회전시킨 뒤 맨 앞의 원소 (== K번째 원소)를 출력 및 제거하는 것을 마지막까지 반복해주는 문제이다. 1) 큐에 1부터 N까지 수를 저장 2) K - 1번 회전 (맨 앞의 원소를 맨 뒤에 저장 후 맨 앞의 원소 제거) 3) K번째 수 출력 후 제거 4) 큐에 남아있는 원소가 없을 때까지 반복 #include #include using namespace std; int main() { ios_base::sync_with_stdio(fa.. 2023. 9. 10. 12789번: 도키도키 간식드리미 - 문제 사이트: https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 줄 서 있는 학생들은 queue 형태로 이동하고, 임시 공간에 서는 학생은 stack 형태로 이동한다. 이에 맞게 아래의 로직을 구현해주면 된다. 1) 비교할 수 있도록 현재 순서를 저장 (order) 2) 임시 공간 (stack) 가장 위의 학생이 현재 순서와 일치하는지 확인 3-1) 줄 서 있는 (queue) 가장 앞의 학생이 현재 순서와 일치한다면, 다음 학생 확인: or.. 2023. 9. 3. 이전 1 다음