큐1 [Java/백준/Queue(큐)] 1158번: 요세푸스 문제, 11866번: 요세푸스 문제 0 문제 www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 두 문제는 범위만 다른 동일한 문제이다. 위 문제는 자료구조 중 Queue를 사용하면 쉽게 풀 수 있다. 큐(Queue)는 먼저 들어온 데이터가 먼저 나가는 FIFO(선입선출) 구조를 띄고 있다. 예제의 7 3을 예로 들면 처음엔 에서 1을 빼서 7 뒤로 넣고, 2를 빼서 7 뒤의 1 뒤.. 2021. 2. 14. 이전 1 다음