오큰수 (1) 썸네일형 리스트형 [c++] 백준 17298 오큰수 백준 단계별로 풀어보기 [스택] 오큰수 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net [풀이] 스택의 top에 저장된 인덱스의 배열 값과 비교하여 현재 배열 값이 더 크면 오큰수를 발견한 것이다. 따라서 오큰수를 발견한 값의 인덱스는 스택에서 pop해 지워준다. 오큰수에 해당하는 값은 ans[] 배열에 저장해준다. 스택의 top보다 현재 배열값이 더 작아지면 현재 배열값을 stack에 push해준다. for문이 종료되면 stack이 빌 때까지 stack.. 이전 1 다음