제가 생각해낸 석차 알고리즘이 너무 비효율적인데.. 효율적인 알고리즘이 있을까요?
Together
2023.04.01
질문 제목 : 질문 내용 :
int temp[30];
int temp2[30];
[1]temp 배열에다 일단 성적의 합을 대입 시킵니다.[2]temp를 성적순으로 정렬 시킵니다.[3]temp가 성적순으로 정렬 되었으니, 이제 중복되는 성적을 제거하여 temp2에다 넣습니다.
중복되는 성적을 검색하다가 다른 성적이 나왔으면 중복 탐색이 끝났으니, 이 성적을 temp2 배열에다 넣는것이 핵심입니다.[4]temp2 배열을 탐색하면서 자신의 성적과 같다면, 이 때 나온 배열의 인덱스가 자신의 석차가 됩니다.저는 이런식으로 구현했습니다. 그런데 너무 정렬도 복잡하고 너무 비효율적이더라구요?
일단 루프가 4개이고..-ㅁ-; 배열도 두개 필요합니다.좀 효율적인게 없을까요?