https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 구현문제로, 해결법을 생각해내기가 조금 어려웠다.. ArrayList iint배열을 만들어서 넣는 방식으로도 도전해봤는데 시간초과가 발생하였다.. 결국 int배열로, 입력 받을때마다 빈자리는 양보하면서 자리 배치를 하였다. 왼쪽에 2명 있다는 입력을 받으면, -> 1번째 자리가 비어있다면 한명에게 자리 양보하니까 왼쪽 (현재 왼쪽 인원수 2) -1 2번째 자리도 비어있다면 또 양보하니까 (..