본문 바로가기

queue7

[알고리즘/백준] 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.
[알고리즘] 5-8 응급실 - Queue (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 예습 풀이 코드, 강의 수강 후 복습 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/05-08 예습 풀이 Queue 자료구조 사용 pos 변수로 m번째 환자 위치 추적 package inflearn.stack_queue; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; //응급실 public class Main5_8 { public static int solution(int n, int m, in.. 2021. 6. 6.
[알고리즘] 5-7 교육과정 설계 - Queue (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/05-07 풀이 코드 Queue 자료구조를 사용하여 풀이 package inflearn.stack_queue; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; //교육과정 설계 public class Main5_7 { public static String solution(String requi.. 2021. 6. 5.