자녀 줄세우기 문제 풀이
자녀 줄세우기
출처 제5회 랴오차오컵 지역 C++ B그룹
알고리즘 트리 배열 그리디 병합 정렬
문제 설명
n명의 아이들이 일렬로 서 있습니다.
이제 키가 작은 순서대로 정렬해야 하지만, 인접한 두 아이만 교체할 수 있습니다.
각 아이에는 불만도가 있습니다.
처음에는 모든 아이들의 불만도가 0입니다.
어떤 아이가 처음 교체를 요청받으면 불만도가 1 증가하고, 두 번째 ...
5월 20일 00:27에 게시됨