알파벳의 빈도수를 저장하는 배열 a, 알파벳이 어떤건지(1이면 a 2면 b) 를 저장하는 배열 두개가 있는데
이 두개를 빈도수에 따라 오름차순 정렬하려면 어떻게 해야 할까요..
삽입정렬이나 버블정렬로 하면 간단한데.. 시간이 초과되고
나머지는 재귀로 구현되니까 인덱스값을 똑같이 맞추질 못하겠어요 ㅠ
자바의 Array.sort도 빈도수 배열에 맞춰 인덱스 값을 정렬할수는 없고..
평소에 정렬 제대로 공부 안한게 이렇게 뒤통수를 치네요..
어떻게 정렬하는게 가장 좋을까요 ㅠ
본인삭제금지
글쓰기