[Java] 뒤에 있는 큰 수 찾기 - Lv2 프로그래머스코딩테스트/프로그래머스2023. 3. 5. 18:42
Table of Contents
728x90
728x90
https://school.programmers.co.kr/learn/courses/30/lessons/154539
풀이
Stack을 활용 ( 정리 링크 )
최근에 Stack에 관한 문제도 풀고 자료도 찾아보고 그래서 그런가 바로 생각이 났다.
import java.util.Stack;
class Solution {
public int[] solution(int[] numbers) {
Stack<Integer> stack = new Stack<>();
for(int i=0; i<numbers.length; i++) {
//stack에 idx값을 넣어 numbers배열에서 비교
while(!stack.empty() && numbers[stack.peek()] < numbers[i]) {
//가까운 큰 값으로 변경
numbers[stack.pop()] = numbers[i];
}
stack.push(i); //numbers idx값 넣기
}
//남은 idx값은 더 큰녀석이 없음 -> -1
for(int i : stack) {
numbers[i] = -1;
}
return numbers;
}
}
728x90
300x250
@mag1c :: 꾸준히 재밌게
2023.04 ~ 백엔드 개발자의 기록
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!