삽입정렬 시간측정 문제 도와주세요. ㅜㅜ
푸르
2023.04.01
질문 제목 : 삽입정렬 시간 측정질문 요약 :https://algospot.com/judge/problem/read/measuretime 이 문제를 푸는데요 문제가잇어요
질문 내용 :이렇게 일단 짜봣는데 계속 시간초과가 떠서 어떻게 더 빠르게 하나 궁금해서 능력자분들 알려주세요.#includestdio.hint test_case,number,count=0;
int array[50001];
void swap(int a)
{
int temp; temp = array[a];
array[a] = array[a-1];
array[a-1] = temp;}int main()
{
scanf(%d,&test_case); while(test_case--)
{
scanf(%d,&number);
for(int i=0;inumber;i++)
{
scanf(%d,&array[i]);
int j = i;
while(j0 && array[j-1]array[j])
{
swap(j);
count++;
j--;
}
} printf(%d\n,count);
count=0;
} return 0;
}
-
바르고
특정순간에 정렬이 완료된다고 한다면
굳이 끝까지 반복해서 정렬할필요가 있을까요?
1 3 2 4 5 6 7 8 9 10 11 12 ....
이런 수를 가정해서 한번 생각하시면
도움이 되실것 같네요
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2695766 | 달팽이 배열 어디서 틀렸는지 모르겠습니다ㅠㅠ | 연분홍 | 2025-05-23 |
2695738 | fopen과fclose질문~~ (5) | 희선 | 2025-05-23 |
2695707 | 3의 배수 나타내기. (2) | 수리 | 2025-05-23 |
2695626 | 피보나치수열 과제 때문에 질문 드립니다. (6) | 옆집언니 | 2025-05-22 |
2695595 | 포인트공부중입니다 int형에서 4=1 인가요? (3) | 족장 | 2025-05-22 |
2695567 | 드라이브 고유번호를 가져오는 함수 (2) | 초코맛사탕 | 2025-05-21 |
2695533 | 음수의 산술변환! 질문이요 ㅠㅠ... (4) | 꽃여름 | 2025-05-21 |
2695506 | 구조체 배열 이용 도서목록 출력 프로그램 (1) | 가을귀 | 2025-05-21 |
2695450 | c언어 함수 질문이요.... | 이슬비 | 2025-05-20 |
2695403 | VirtualAlloc함수 및 메모리 질문 | 크리에이터 | 2025-05-20 |
2695355 | c언어 for함수 | 미쿡 | 2025-05-19 |
2695327 | 안녕하세요 제가 이번에 좀 큰 프로그램을.. | 악당 | 2025-05-19 |
2695295 | mutex동기화의 thread기반 채팅 서버소스 질문입니다 | 그루터기 | 2025-05-19 |
2695270 | 질문이요..swap 관한겁니다..ㅠㅠ (3) | 콩알녀 | 2025-05-19 |
2695244 | 노땅초보궁금한게 하나 있는데요..반복문(while문)초보자질문 (6) | 큰꽃늘 | 2025-05-18 |
2695166 | do while 문 어떤것이잘못된건지 모르겠어요 (2) | 아이폰 | 2025-05-18 |
2695122 | 구조체에 대해 물어보고 싶은게 있습니다 ^^^.. (7) | 수련 | 2025-05-17 |
2695091 | txt 파일 입출력 후 2차 배열에 저장하기입니다. (3) | 헛장사 | 2025-05-17 |
2695063 | 수도요금 프로그램좀 짜주세요. | 시내 | 2025-05-17 |
2695033 | 답변좀요ㅠㅠ (1) | 비사벌 | 2025-05-16 |