PROGRAMMERS/스택&큐
-
[프로그래머스] [JAVA] [Level 2] [스택/큐] 더 맵게PROGRAMMERS/스택&큐 2022. 10. 28. 14:20
문제 설명 제한 사항 입출력 예 import java.util.*; class Solution { public int solution(int[] scoville, int K) { int answer = 0; // 오름차순 정렬된 큐 PriorityQueue heap = new PriorityQueue(); // 우선순위 큐에 배열의 값 넣어주기 for(int num:scoville){ heap.add(num); } // 최상단의 값이 K보다 작거나 같을동안만 while(heap.peek() import 숫자가 작을수록 우선순위를 높게 매김 -> 값의 크기를 오름차순으로 정렬해서 큐에 넣어줌 Collections.reverseOrder()를 이용해 내림차순을 우선순위로 큐에 넣어줄수 있음 Queue 자료 ..
-
[프로그래머스] [JAVA] [Level 2] [스택/큐] 프린터PROGRAMMERS/스택&큐 2022. 10. 7. 16:09
import java.util.*; class Solution { public int solution(int[] priorities, int location) { int answer = 1; // 내림차순으로 정리하는 우선순위 큐 선언 PriorityQueue pq = new PriorityQueue(Collections.reverseOrder()); for(int num : priorities){ pq.offer(num); } // pq가 비어있을 때 까지 while(!pq.isEmpty()){ for(int i=0; i import 숫자가 작을수록 우선순위를 높게 매김 -> 값의 크기를 오름차순으로 정렬해서 큐에 넣어줌 Collections.reverseOrder()를 이용해 내림차순을 우선순위로 큐..
-
[프로그래머스] [JAVA] [Level 2] [스택/큐] 기능개발PROGRAMMERS/스택&큐 2022. 10. 5. 02:12
1. Stack import java.util.*; class Solution { public int[] solution(int[] progresses, int[] speeds) { Stack stk = new Stack(); ArrayList al = new ArrayList(); int count=1; for(int i=0; i import Stack stack = new Stack() -> int형 스택 선언 stack.isEmpty() -> Stack 비어있는지 true ,false로 반환 stack.push() -> Stack 에 값 추가 stack.pop() -> Stack 가장 최근 값을 꺼냄(삭제) stack.clear() -> Stack 초기화 stack.peek() -> Stack의 가..
-
[프로그래머스] [JAVA] [Level 2] [스택/큐] 올바른 괄호PROGRAMMERS/스택&큐 2022. 9. 14. 03:13
import java.util.*; class Solution { boolean solution(String s) { boolean answer = false; // s가 홀수이거나 첫문자가 ')' 이거나 마지막 문자가 '(' 일 때 그대로 return // 이 코드는 없어도 무관 if(s.length()%2!=0 || s.charAt(0)==')' || s.charAt(s.length()-1)=='('){ return answer; } Stack stk = new Stack(); for(int i=0; i LAST IN FIRST OUT , 나중에 들어간 것이 먼저 나옴 import java.util.Stack -> import Stack stack = new Stack() -> int형 스택 선언 s..