강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

작성자 없음

작성자 정보가 삭제된 글입니다.

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

33. 3등의 성적은? (정렬 응용)

반복문 i에서

작성

·

193

0

바깥 for문에서 왜 for i = 0 ; i < n-1 을 해주었는지 궁금합니다 

for i = 0 ; i < n이 아니고요

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

for(i=0; i<n; i++) 로 해도 상관은 없습니다.   

굳이 설명하자면 위에 처럼 하면 i가 n-1일때 i가 마지막 자료를 가르키고,  j는 i+1부터 시작하기 때문에 바로 거짓되어 반복하지 않습니다.  즉 i가 n-1일때 아무 일도 일어나지 않습니다.  i는 마지막 자료 바로 앞자료까지만 돌아도 정렬은 완료됩니다.  for문을 한 번이라도 적게 돌리려고 한 것입니다. 

작성자 없음

작성자 정보가 삭제된 글입니다.

질문하기