[백준] 11866번 : 요세푸스 문제 0
·
📚 Algorithm/백준
11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 문제 풀이 큐를 활용하면 쉽게 해결이 가능하다. N = 7 이고 K = 3 이라면, q = {1, 2, 3, 4, 5, 6, 7}이 된다. 여기서 K - 1번째 까지는 추출하고 추출한 숫자를 제일 뒤로 보내기를 반복하다가, K번째 숫자는 추출을 해서 출력을 하면된다. 코드를 통해 확인해보자. 소스 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util...
Kyle99
'11866' 태그의 글 목록