1966번 문제 : 프린터 큐
1966번: 프린터 큐 (acmicpc.net) 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 자바에 큐라는 자료구조가 있나 ? 있네 Queue queue = new LinkedList(); //인터페이스이기 때문에 큐 인터페이스를 상속받아 구현한 LinkedList클래스를 사용 근데 이건 큐보다는 해시맵을 이용해서 각 문서의 갯수(정수값key)에 중요도를 value로 해서 넣어주면 될 듯. 중요도는 중복이 된다고 했으니 가능 그런데 HashMap 자체가 입력순서를 유지하는 컬렉션이 아니래 ,.,,,,,,,,,..
2023. 3. 24.
1874번 문제 : 스택 수열
1874번: 스택 수열 (acmicpc.net) 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 첫 숫자는 수열의 갯수 num 그 아래로 num개의 중복되지 않은 숫자 1~num까지 1~num까지의 수를 스택에 push하고 pop해서 나온 수열이 입력값을 만족시키면 됨 ! 생각보다 술술 풀었따 package algorithm; import java.io.BufferedReader; import java.io.IOException..
2023. 3. 19.