📖 문제 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 💡 풀이 방식 • 구현 (그리디) 키가 큰 순으로 입력받은 키대로 ArrayList에 삽입한다. 이 때, .add(int idx, E e)를 활용한다. 예제1을 살펴보자. 키가 4인 사람이 0일 때, 리스트의 0번째에 4를 삽입한다. → list.add(4, 0) / list : [4] 키가 3인 사람이 1일 때, 리스트의 1번째에 3을 삽입한다. → list.add(3, 1) / list : [4,3] 키가 2인 사람이 1일 때, 리스트의 1번..
