[Level2/c++] 탑

문제

코딩테스트 연습 - 탑 | 프로그래머스

풀이

1. {6,9,5,7,4}일 경우, {{1,6},{2,9},{3,5},{4,7},{5,4}}로 {순서,탑의 높이} 순서쌍을 만들어 벡터에 넣는다.

2. 맨 뒤부터 시작하되, 현재탑(A) 보다 높은탑이 앞 순서에 있는지 검사한다.(stack처럼)

3. 현재탑(A) 보다 높은탑(B)이 있다면, B의 순서를 answer벡터에 추가한다. 없다면 0을 추가한다.

4. A를 벡터에서 제거.

5. 순서쌍 벡터의 사이즈가 0일때까지 반복(벡터가 빌 때(empty)까지 반복)

코드(O(n^2)) *O(n^2)가 아니라면 알려주세요. 감사합니다(--)(__)*