문제 풀이/백준 (BOJ)
[백준/BOJ] 17298번: 오큰수 ( NGE, Next Greater Element ) - C++ 문제 풀이
문제 설명 문제 링크: https://www.acmicpc.net/problem/17298 풀이이 문제는 입력된 A의 오큰수 NGE(A)를 구하는 문제입니다.NGE( Next Greater Element )는 문제설명에도 있듯이, 숫자 A보다 크면서, A에 가장 가까운 숫자를 말합니다. 오큰수를 구하는 과정은 다음과 같습니다. 1. 첫 번째 숫자를 스택에 넣는다.2. 그다음 숫자 A가 스택에 있는 숫자 X보다 크면, 스택에 있는 숫자 X의 NGE(X) = A이다. 오큰수를 구했으므로 숫자 X를 스택에서 제거한다. 이 과정을 스택에 있는 숫자가 A보다 작은 동안 반복한다. (참고로, 스택은 top에 있는 숫자만 꺼낼 수 있으므로, 스택에 있는 숫자는 top을 말합니다.)3. 만일, 숫자 A..
2024. 6. 12.