feel_2

1. 문제 정의2. 문제 접근정렬을 하면 될 것 같다.3. 문제 풀이int 배열을 String 배열로 바꾼다.Comparator을 상속받아 정렬을 해준다.정답을 리턴한다.4. 코드import java.util.*;class Solution { public String solution(int[] numbers) { StringBuilder sb = new StringBuilder(); String[] strs = new String[numbers.length]; for(int i = 0; i (o2+o1).compareTo(o1+o2)); for(int i = 0; i 5. 회고정렬을 쓰면 쉽게 풀 수 있는 문제였..

1. 문제 정의 2. 문제 접근PriorityQueue를 써서 마지막 인덱스를 기억했다가 계속해서 활용해주면 될 것 같다.3. 문제 풀이PriorityQueue 를 이용하여 마지막 인덱스를 기억한다.조건에 맞으면 숫자를 넣어준다.pop을 할때 pq가 비었으면 마지막인덱스를 리턴하고, 아니면 pq의 내용을 pop해준다.4. 코드class SmallestInfiniteSet { PriorityQueue pq; int lowerIdx = 1; public SmallestInfiniteSet() { pq = new PriorityQueue(); } public int popSmallest() { if(!pq.isEmpty(..

1. 문제 정의2. 문제 접근스코빌을 더해줄때 마다 더해준 스코빌이 그 값의 정렬에 따라 자동으로 들어가야 하므로 PriorityQueue를 쓰는것이 편할 것 같다.3. 문제 풀이PriorityQueue 를 이용하여 첫번째 스코빌과 두번째 스코빌을 빼내어 계산하여 다시 pq에 넣어준다.넣어줄때 마다 최소 스코빌 값을 갱신해준다.마지막에 반복된 횟수를 리턴해준다.4. 코드import java.util.*;class Solution { public int solution(int[] scoville, int K) { PriorityQueue pq = new PriorityQueue(); int ans = 0; for (int s : scoville)..

1. 문제 정의2. 문제 접근Stack을 사용하여 풀면 될 것 같다.3. 문제 풀이Stack을 이용하여 "("일때는 넣고, ")" 일때는 Stack에 값이 들어가 있는지 확인 후 처리4. 코드import java.util.*;class Solution { boolean solution(String s) { Stack stack = new Stack(); for(char ch:s.toCharArray()){ if(ch == '('){ stack.add(ch); } else { if(stack.isEmpty()){ return false; ..

1. 문제 정의 2. 문제 접근순차적으로 배포를 해야하고, 앞에 배포가 안되면 뒤에 배포도 기다려야 하니 Queue를 사용하면 될 것 같다.3. 문제 풀이Queue에 배포 시간을 순차적으로 적재배포될때마다 그 뒤에 배포가 이미 완료면 같이 처리정답 출력4. 코드import java.util.*;class Solution { public int[] solution(int[] progresses, int[] speeds) { int[] answer; List list = new ArrayList(); Queue q = new LinkedList(); for(int i = 0; i  5. 회고Queue를 활용하여 간단하게 해결할 수 있는 문..