문제 링크https://www.acmicpc.net/problem/3015 일단 해당 문제의 티어를 보지 않고 무작정 덤빈 과거의 나에게 분노를 표한다. Grrrr 처음 봤을 때 드는 생각은 당연히 이중 for문을 돌려서 i와 j번째 사람의 키를 비교하는 것. 답은 당연히 나오겠지만 안 봐도 시간 초과가 나올 것이다. 따라서 기각. 그 다음 든 생각은, 어차피 키가 작은 사람 다음에 그 사람보다 키가 큰 사람이 있다면, 그 뒤에 다른 사람은 그 사람을 절대로 볼 수 없다. 그래서 Stack에 사람들의 키를 저장하며 단순 1만큼 카운트하다, 키가 큰 사람이 들어오면 그 사람보다 키가 작은 사람을 모두 pop해서 단순 1 카운트 + 그만큼 카운트를 세는 것이다. 그런데 문제가 있었다. 바로 '키가 같은 사..
