240101 뒤에 있는 큰 수 찾기

Jongleee·2024년 1월 1일
0

TIL

목록 보기
457/576
public int[] solution(int[] numbers) {
	int[] answer = new int[numbers.length];
	Stack<Integer> stack = new Stack<>();

	for (int i = 0; i < numbers.length; i++) {
		while (!stack.isEmpty() && numbers[stack.peek()] < numbers[i]) {
			answer[stack.pop()] = numbers[i];
		}
		stack.push(i);
	}

	while (!stack.isEmpty()) {
		answer[stack.pop()] = -1;
	}

	return answer;
}

출처:https://school.programmers.co.kr/learn/courses/30/lessons/154539

0개의 댓글