반응형

queue

    [백준] 1158. 요세푸스 문제(Java8)

    [백준] 1158. 요세푸스 문제(Java8)

    문제 예제1 해당 문제는 자료구조의 '큐'를 이용해서 풀 수 있습니다. 예제 1번은 아래와 같이 이해할 수 있습니다. 1. n의 길이만큼 큐를 생성한다. 2. 큐를 k번 돌아서 0번째 index 값을 제거한다. 풀이 Queue 선언 Queue queue = new LinkedList(); Queue - 값 추가 queue.add(value); Queue - 첫번째 값 반환 후 제거 queue.poll(); import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStream..

반응형