본문 바로가기

4

[알고리즘/백준] 11866 요세푸스 문제 0(자바, 큐) 문제 https://www.acmicpc.net/problem/11866 풀이 코드 큐 자료구조를 사용하여 풀이 package boj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class boj_11866 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRea.. 2021. 10. 6.
[알고리즘/백준] 10845 큐(자바, 링 버퍼) 문제 https://www.acmicpc.net/problem/10845 풀이 코드 링 버퍼를 사용하여 큐 구현 링 버퍼 : 배열의 처음과 끝이 논리적으로 연결되어 있는 자료구조. 첫번째 요소, 마지막 요소를 식별하기 위한 front, rear 변수 필요 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static class Queue { private int[] arr; private int size = 0; private int front = 0; //pop할 위치 private int r.. 2021. 10. 4.
[알고리즘/백준] 2164 카드2(자바, 큐(Queue)) 문제 https://www.acmicpc.net/problem/2164 풀이 코드 큐(Queue) 자료구조를 사용하여 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.r.. 2021. 9. 25.
[알고리즘/백준] 1966 프린터 큐(자바) 문제 https://www.acmicpc.net/problem/1966 풀이 코드 문서의 순서의 우선순위를 저장하고 있어야되기 때문에 Document 클래스를 만들어서 풀이 package boj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class boj_1966 { //문서의 순서와 우선순위를 알고 있어야되기 때문에 클래스로 만들었다. static class Document { int order; int prior.. 2021. 9. 24.