📎 문제 출처
https://www.acmicpc.net/problem/17298
📌 문제 설명
❓ 풀이 방법
처음에는 이중 for문을 사용했는데 시간초과가 떴다.
시간 복잡도가 O(n^2)이라 입력 크기가 크면 비효율적이라고 한다.
시간 복잡도를 O(n)으로 줄이기 위해 Stack 자료구조를 사용했다.
배열의 요소를 1부터 n까지 순회하면서 현재 요소보다 작은 요소를 스택에서 제거한다.
📌 Code
https://www.acmicpc.net/problem/17298
처음에는 이중 for문을 사용했는데 시간초과가 떴다.
시간 복잡도가 O(n^2)이라 입력 크기가 크면 비효율적이라고 한다.
시간 복잡도를 O(n)으로 줄이기 위해 Stack 자료구조를 사용했다.
배열의 요소를 1부터 n까지 순회하면서 현재 요소보다 작은 요소를 스택에서 제거한다.
