본문 바로가기
728x90

2

[JAVA]백준 1966번: 프린터 큐 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 1. 문제 설명 프린터 큐에 문서가 쌓인다..! 프린터는 다음과 같은 규칙으로 다음에 프린트할 문서를 정한다. 1. Queue의 가장 앞에 있는 문서의 중요도보다 중요도가 높은 문서가 있다면, 이 문서를 인쇄하지 않고 Queue 뒤에 배치한다. 2. 가장 앞에 있는 문서가 중요도가 가장 높다면 인쇄를 한다. 중요도가 주어질때 우리가 알고 싶은 문서 X의 출력 순서를 몇 번째인지 구하는 문제이다. 2... 2021. 5. 18.
[JAVA]백준 11866번: 요세푸스 문제 0 www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 1. 문제 설명 N명의 사람들이 원을 이루면서 앉아있을 때 K번째 사람을 없애고 없애지는 순서대로 출력하면 된다. 문제 분류는 큐가 적혀있는데 큐 대신 ArrayList를 사용하였다. 2. 코드 import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; import java.lang.reflect.Array; import java.util.ArrayList; import java.util.. 2020. 12. 27.
728x90