C++ 2493

[C++] 2493번 : 탑

기술하기에 앞서 정말 배운 것이 많은 문제입니다. (STL 中 Pair Class,출력초과,monotonic stack) 풀이 1874번 스택 수열을 풀어보셨다면 접근 자체는 할 수 있었을 것 같습니다. 직관적으로 생각나는 풀이는 O(N^2) 풀이입니다. 하지만 주어진 범위를 보면 당연히 안되는 것을 알 수 있습니다. 처음 짠 코드는 정말 idea 자체만 겹쳤습니다. 도대체 index를 어떻게 처리해줘야할 지 모든 경우의 수를 동원해도 안되더군요. 같이 저장할 순 없을까?라는 생각을 하고 깊게 생각해보진 못했습니다. #include //첫 코드 using namespace std; int main() { cin.tie(0);ios::sync_with_stdio(0); int N, cnt = 0; cin ..