Cat on The Keyboard Cat on The Keyboard

문제https://www.acmicpc.net/problem/2493  문제 아이디어 1: 처음부터 탐색처음엔 왼쪽부터 탐색하면서 자기보다 낮은 탑을 만나면 자신의 포지션으로 업데이트하고 다음 것을 찾게 했습니다. ex) 6 9 5 7 4 에서6에 대하여 [9, 5, 7, 4] -> [9는 통과, 5는 부딪힘, 7은 통과, 4는 부딪힘] -> [0, 1, 0, 1]9에 대하여 [5, 7, 4] -> [5는 부딪힘, 7은 부딪힘, 4는 부딪힘] -> [0, 2, 2, 2]5에 대하여 [7, 4] -> [7은 통과, 4는 부딪힘] -> [0, 2, 2, 3]7에 대하여 [4] -> [4는 부딪힘] -> [0, 2, 2, 4] ... 시간 초과가 발생했습니다. 그래서 방법을 달리 했습니다. 문제 아이디어 2:..