Stack
-
[프로그래머스][kotlin] 뒤에 있는 큰 수 찾기프로그래머스 2023. 1. 30. 15:02
import java.util.* class Solution { fun solution(numbers: IntArray): IntArray { var result = ArrayDeque() var stack = ArrayDeque() for(i in numbers.size-1 downTo 0){ while(!stack.isEmpty()){ if(stack.peekLast() > numbers[i]){ result.add(stack.peekLast()) stack.add(numbers[i]) break } else { stack.removeLast() } } if(stack.isEmpty()){ result.add(-1) stack.add(numbers[i]) } } var answer = IntArray..
-
올바른 괄호프로그래머스 2023. 1. 18. 14:34
해당 문제는 kotlin을 지원하지는 않지만 Stack를 공부하던중 풀기 좋길래 대충(?) 만든 최악의 케이스 및 공개된 테스트 케이스를 입력하여 작성하였기에 제가 생각하지 못한 케이스가 있을 수 있음을 말씀드립니다. 자료입력 및 대충(?)만든 최악의 케이스 import java.util.Stack import java.math.RoundingMode import java.text.DecimalFormat fun main() { val s1 = System.currentTimeMillis() val one = solution("()()") val e1 = System.currentTimeMillis() val df1 = DecimalFormat("#.###") val t1 = df1.format(e1-s..