Algorithm

알고리즘 문제를 풀었다….. 문서가 주어지는데 각 문서마다 중요도가 담겨져있다. 문서와 중요도가 주어질때에 중요도에 따라서 문서를 출력하는 배열을 만드시오. 조건 문서는 50개까지만 들어올 수 있다. 1 ~ 9 까지의 중요도를 가지고 있고, 더 높거나, 낮으면 버린다. 같은 중요도일 경우에는 나중에 들어오는 문서가 더 먼저 출력된다. 예제 const test1d = ['A', 'B', 'C', 'D']; const test1i = [2, 1, 4, 3]; const output1 = ['C', 'D', 'A', 'B']; const test2d = ['A', 'B', 'C', 'D', 'E']; const test2i = [1, 3, 2, 2, 4]; const output2 = ['E', 'B', 'D', 'C', 'A']; const test3d = ['A', 'B', 'C', 'D', 'E']; const test3i = [1, 12, 0, 1, 4]; const output3 = ['E', 'D', 'A']; 처음에는 for문 안에 for문으로 O(n^2)으로 생각을 했지만 이건 좋지 못한 시간복잡도이기 때문에 어떻게 하면 시간복잡도를 줄일수 있을지 고민을 했다....