러닝머신 하는 K-공대생

1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 간단한 아이디어 문제. 큰 수부터 아래와 같이 표에 채워넣으면 쉽다. arr = [5 3 2 2 0 0] 이란 정보가 주어지면, 먼저 6을 추가한다. 6 5를 추가한다. 6 5 5보다 큰 수가 0개이어야 하므로 0번째 index에 5를 끼어넣자. 5 6 4를 추가한다 5 6 4 3을 추가한다. 5 6 4 3 3보다 큰 수가 2개 이어야 하므로 2번째 index 뒤에 끼워넣자. 5 6 3 4 2를 추가한다. 5 6 3 4 2 2보다 큰 수가 3개이어야 하므..