제가 생각해낸 석차 알고리즘이 너무 비효율적인데.. 효율적인 알고리즘이 있을까요?
Together
2023.04.01
질문 제목 : 질문 내용 :
int temp[30];
int temp2[30];
[1]temp 배열에다 일단 성적의 합을 대입 시킵니다.[2]temp를 성적순으로 정렬 시킵니다.[3]temp가 성적순으로 정렬 되었으니, 이제 중복되는 성적을 제거하여 temp2에다 넣습니다.
중복되는 성적을 검색하다가 다른 성적이 나왔으면 중복 탐색이 끝났으니, 이 성적을 temp2 배열에다 넣는것이 핵심입니다.[4]temp2 배열을 탐색하면서 자신의 성적과 같다면, 이 때 나온 배열의 인덱스가 자신의 석차가 됩니다.저는 이런식으로 구현했습니다. 그런데 너무 정렬도 복잡하고 너무 비효율적이더라구요?
일단 루프가 4개이고..-ㅁ-; 배열도 두개 필요합니다.좀 효율적인게 없을까요?
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2704497 | int double char 같은것좀 좀만 더 가르쳐 주세요 (6) | 로지 | 2025-08-10 |
2704473 | 구조체 배열 초기화 질문 | 꽃은별 | 2025-08-10 |
2704445 | 배열과 조건문에 관한질문 (3) | 찬솔큰 | 2025-08-10 |
2704417 | 이진 트리 깊이 값 구하는것 질문입니다. | 푸른잎 | 2025-08-10 |
2704391 | 자료 유형에 관련된 문제입니다. (2) | 늘솜 | 2025-08-09 |
2704365 | c언어 문제안되서물어봅니다 (3) | 맑은가람 | 2025-08-09 |
2704338 | 다항식의 뺄셈에 대해 질문드립니다... (1) | 여자 | 2025-08-09 |
2704311 | 센서를 이용한 라인 주행인데 명령어좀 알려주세요 ㅠ_ㅠ (3) | 초록이 | 2025-08-09 |
2704284 | 배열for문;; (3) | 은솜 | 2025-08-08 |
2704255 | readline(int fd, char *buf, int nbytes)함수를 구현하는법좀..ㅠㅠ | 파라나 | 2025-08-08 |
2704196 | 간단한 c언어좀 만들어주세요 (2) | 슬S2아 | 2025-08-08 |
2704118 | 성적에서 등수 구하기 (4) | 딥레드 | 2025-08-07 |
2704062 | 알고리즘 알려주세요 | 나리 | 2025-08-06 |
2704035 | 답은 나오는데 과정에서 `` 약간 이상합니다.ㅎㅎ 답만나와버려요 | 핫블랙 | 2025-08-06 |
2703979 | 문자열 EEPROM 작성 방법 문의드립니다. | 그녀는귀여웠다 | 2025-08-06 |
2703954 | 키보드를 입력하면 캐릭터를 움직이기 질문 (7) | 좋아해 | 2025-08-05 |
2703924 | 계속 에러가... (4) | 눈꽃 | 2025-08-05 |
2703897 | 배열의 최댓값과 최솟값 차이 구하기 (1) | 하늬 | 2025-08-05 |
2703869 | C언어 질문입니다 급해용!!! ㅠㅠ (2) | 덕이 | 2025-08-05 |
2703814 | C로 프로그램을 만들때 도스창 말고 다르게 만드는방법이 있을까요? (2) | 소심한여자 | 2025-08-04 |