요세푸스 문제
-
(백준 1158번 요세푸스 문제 C++) 라이님 블로그 대회 알고리즘 따라잡기 7) 리스트, 배열, 연결 리스트 2PROGRAMMING/알고리즘 2024. 3. 26. 08:20
★ 연결 리스트 문제는 deque로 푼다 메모 ★ 백준 1158번 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net #include #include using namespace std; int main() { int N, K; cin >> N >> K; deque dq; for (int i = 1; i