오큰수 c++
-
17298) 오큰수 c++백준코딩일기 2020. 11. 19. 16:57
문제 ) 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 풀이 ) Monotone stack 을 이용하는 문제였다. 입력받은 배열의 맨 뒤부터 스택에 넣어주고, 스택을 감소하는 상태로 유지하면서 비교한다. -1 을 처리해주기 위해서 처음에 스택에 infinity(무한대) 값을 넣는다. -> s.push(1e9+7); 1e9 = 1*109 = 1,000,000,000 코드 ) #include #include #include using namespace std; int n; ..