문제) 백준 - 자료구조 - 오큰수
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
스택(Stack)을 이용하여 풀이했습니다. 기본적으로 1부터 N까지 순회하면서 스택에 넣습니다. 만약 오큰수가 존재하면 스택에서 pop을 진행하고 answer에 오큰수를 memo합니다. 반복문이 끝났는데도 스택에 숫자가 존재한다면 오큰수가 존재하지 않는 숫자들이기에 -1을 출력하게 합니다.
C++ 소스코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 1647번 - 도시 분할 계획 (C++) 문제 및 풀이 (0) | 2021.12.09 |
|---|---|
| [백준] 2467번 - 용액 (C++) 문제 및 풀이 (0) | 2021.12.08 |
| [백준] 2493번 - 탑 (C++) 문제 및 풀이 (0) | 2021.12.04 |
| [백준] 16194번 - 카드 구매하기 2 (C++) 문제 및 풀이 (0) | 2021.12.03 |
| [백준] 5397번 - 키로거 (C++) 문제 및 풀이 (0) | 2021.11.29 |
댓글