큐

[백준] 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..

[백준] 10845. 큐(Java8)

문제 예제1 예제 1번은 아래와 같이 이해할 수 있습니다. 풀이1 - 정답 (배열 사용) import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception{ //push X: 정수 X를 큐에 넣는 연산이다. //pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. //size: 큐에 들어있는 정수의 개수를 출력한다. //empty: 큐가 비어있으면 1, 아니면 0을 출력한다. //front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. //bac..