Little Jay

요세푸스 문제가 단순히 Queue만 사용하는 문제라면 이 문제는 Deque를 이용하서 제거된 사람이 M과 일치하면 방향을 반대로 뒤집어서 요세푸스를 수행해야 하기 때문에 Deque 자료구조를 사용해야한다. 요세푸스 문제를 풀었다면 쉽게 해걀할 수 있었던 문제. #include using namespace std; int main() { cin.tie(0); cout.tie(0); ios::sync_with_stdio(false); int n, k, m; deque dq; int counter = 0; cin >> n >> k >> m; bool flag = true; for (int i = 1; i

생각보다 너무 오래 고민했던 문제 처음에는 vector 계속 sort하는 방법을 생각했지만 그러기에는 메모리 제한에 걸릴 것이다. 그래서 검색을 하다가 deque로 하는 방법이 있어서 이 방법을 채택했다. stack과 queue는 일방적으로 뒤, 앞에 있는 원소만 다룰 수 있지만, deque는 앞, 뒤의 원소를 둘 다 다룰 수 있다는 장점이 있다. 그래서 reverse했을 때 계속해서 vector로 reverse sort 해줄 필요 없이 reverse한 것을 체크해서 앞이나 뒤에서부터 원소를 출력해주면 된다. #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie..