반응형
1138
-
BOJ) 한 줄로 서기알고리즘/백준 2020. 8. 28. 16:33
한 줄로 서기 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 � www.acmicpc.net 풀이 고민하는 시간에 비해 코드가 짧은 문제였다. 처음에는 우선순위 큐에 담아서, 적절한 sorting을 통해 출력하려고 했다. 하지만, 메모리 초과가 떴고 다시 고민했다. 주어진 정보들을 우선적으로 배열에 담고, 마지막부터(키가 제일 큰 사람부터) 자신의 왼쪽에 몇명이 있는지를 인덱스로 그 사람을 추가하면 된다는 것을 알았다. 문제의 예시를 통해 설명하면 더 쉽게 이해가 될 것 같다. 1 2 3 4 2 1 1 0 1~4의 값을 담은 배..