목록백준 17298 C++ (1)

1일1알

백준 17298번 오큰수 C++

스택을 쌓으면서 자기보다 큰 수를 만나면 pop하면서 전에 있는 수들까지 검사하는 식으로 문제를 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector arr(n); vector ans(n, -1); stack st; for (int i = 0; i < n;..
알고리즘 2022. 5. 31. 12:16
이전 Prev 1 Next 다음