sancho   5년 전

30줄에 j < o-1을 써야할것을 0-1 로 해서 결과적으로 j=0; j<-1인데 어떻게 맞는걸까요? (영문자 o 와 숫자 0)

답도 맞았고 비쥬얼에서도 잘 실행되네요.

왜 이런걸까요?

djm03178   5년 전

15번째 줄에서 i가 작은 것부터 시작해서 소수를 차례대로 저장하니까 29번째 줄에 도달했을 땐 이미 정렬되어 있는 상태입니다. 그래서 또 정렬하지 않아도 답이 됩니다.

jh05013   5년 전

우선 29~37줄은 정렬을 제대로 하지 못합니다. 루프 순서를 잘 보세요.

그런데 15~27줄을 잘 보면 arr은 이미 정렬되어 있기 때문에 아예 "정렬" 부분이 빠져도 arr[0]에 최소값이 들어가게 됩니다.

sancho   5년 전

jh05013  님! 답변 감사합니다.

혹시 29~37줄이 잘못되었나요..?

djm03178   5년 전

j가 루프를 도는 동안, i는 가만히 있는데도 계속 arr[i]와 arr[i + 1]만 비교하고 교환하고 있습니다.

댓글을 작성하려면 로그인해야 합니다.