36번 다소 헷갈려서 질문을 드립니다.
164
작성한 질문수 72
for(j = i-1; j>=0; j--){ // 1
if(a[j]>tmp) a[j+1] = a[j];
else break;
}
a[j+1]=tmp; // 2
처음 for문이 시행될 때에 j는 i가 1이기 때문에,
j는 0으로 초기화가 된 상태에서 for문 안에 있는 일련의 if문을
거치고 난 뒤에 j--에 의해 j가 -1로 바뀐 상황에서,
이미 j>=0이라는 컨디션에 해당안하기에
바로 a[0]=tmp;
가 된다고 이해하였습니다. 이게 다른건 몰라도 삽입은 할 때마다 이상하게 상기 ㅈ주석으로 표시한 2코드의 의미가 이해가 안된다기보다는 오히려 확 와닿지를 않는다고 표현하는게 더 적절하네요ㅜㅜㅜ
그렇다면 for문 대신
while(j>=0&&a[j]>tmp){
if(a[j]>tmp){a[j+1] = a[j];}
else break;
j--;
}
a[j+1]=tmp;
}
라고 표현해도 괜찮을까요?
늘 감사드립니다.
답변 1
1
네. 원래 삽입정렬은 for문으로 할 수 도 있지만 while문으로 작성하면 다음처럼 합니다.
while(j>=0 && a[j]>tmp){
a[j+1]=a[j];
j--;
}
a[j+1]=tmp
테스트 케이스 질문
0
389
1
병합정렬 시간복잡도 질문
0
476
1
41.연속된 자연수의 합 문제풀이에서 수학적인 원리를 모르고 있습니다.
0
1366
2
질문드립니다.
0
392
1
질문드립니다!
0
438
1
dev 프로그램 질문
0
276
1
문제가 이해가 안되요
0
380
1
4번 나이차이 문제 접근법 질문 드립니다.
0
310
1
source file not compiled
0
1073
3
59번 질문드립니다.
0
377
1
25번 문제 질문
0
351
1
4. 나이차이 문제 질문입니다.
0
377
1
90번 라이언 킹 심바 1번 테스트 케이스
0
473
1
71번 문제 전역 변수 질문 있습니다
0
366
1
75번, 79번 priority_queue관련
1
361
1
75.최대 수입 스케줄
0
404
2
복면산 정답의 수
0
437
1
테스트 케이스에 대해서
0
451
1
수업 내용 질문입니다!
1
237
1
풀어보면 좋은 문제 목록 - 2580 스토쿠 DFS 질문입니다!!
0
844
2
12. 플로이드-와샬(그래프 최단거리) . 27:25초
0
257
1
다른 풀이 방식
0
319
1
크루스칼 vs 프림
0
314
1
숫자 총개수 small 질문있습니다.
0
246
1