'스택' 태그의 글 목록

2024.02.06·코딩테스트 (프로그래머스)/Java

문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/42883 제한 사항 입출력 예 풀이 import java.util.PriorityQueue; import java.util.Collections; class Solution { public String solution(String number, int k) { PriorityQueue preNums = new PriorityQueue(Collections.reverseOrder()); StringBuilder answer = new StringBuilder(); for (int i = 0; i < k + 1; i++) preNums.add(number.substring(i, i + 1));..

[프로그래머스][Java][Lv. 2] 택배상자

2023.12.29·코딩테스트 (프로그래머스)/Java

문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/131704 제한 사항 입출력 예 풀이 import java.util.Stack; class Solution { public int solution(int[] order) { int answer = 0, boxCount = 1; int i = 0; Stack tempStack = new Stack(); while (boxCount < order.length + 1) { if (order[i] == boxCount) { boxCount++; answer++; i++; } else if (!tempStack.isEmpty() && order[i] == tempStack.peek()) { temp..

[프로그래머스][JAVA][Lv. 2] 주식가격

2023.10.28·코딩테스트 (프로그래머스)/Java

문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/42584 제한 사항 입출력 예 풀이 import java.util.Stack; class Solution { public int[] solution(int[] prices) { Stack result = new Stack(); int[] answer = new int[prices.length]; answer[0] = prices.length - 1; result.push(0); for (int i = 1; i prices[i]) { int pre = res..

[프로그래머스][JAVA][Lv. 2] 뒤에 있는 큰 수 찾기

2023.10.08·코딩테스트 (프로그래머스)/Java

문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/154539 제한 사항 입출력 예 풀이 import java.util.Stack; class Solution { public int[] solution(int[] numbers) { Stack savedIndexes = new Stack(); for (int i = 0; i = numbers[i]) { savedIndexes.push(i); continue; } while(!savedIndexes.isEmpty() && numbers[save..

[프로그래머스][JAVA][Lv. 2] 괄호 회전하기

2023.09.07·코딩테스트 (프로그래머스)/Java

문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/76502 제한 사항 입출력 예 풀이 import java.util.Stack; class Solution { public int solution(String s) { int answer = 0; Stack result = new Stack(); StringBuilder sb = new StringBuilder(); for (int i = 0; i < s.length(); i++) { result.clear(); sb.setLength(0); sb.append(s.substring(i, s.length())).append(s.substring(0, i)); String check = sb.t..

[프로그래머스][JAVA][Lv. 1] 같은 숫자는 싫어

2023.08.28·코딩테스트 (프로그래머스)/Java

문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/12906 제한 사항 입출력 예 풀이 import java.util.Stack; public class Solution { public int[] solution(int[] arr) { Stack stack = new Stack(); stack.push(arr[0]); for (int i = 0; i i).toArray(); } } 후기 푸는 방법은 여러 가지가 있겠지만 카테고리가 스택/큐이길래 그냥 스택으로 ..

티스토리툴바