상담문의

ㆍ HOME > 상담문의 > 정보처리기사 실기
제 목 2008년 4회 기사 알고리즘 기출 질문
글쓴이  김수정작성일 2010-10-25 오후 7:36:58조회수 483
글공유
게시글을 twitter로 보내기게시글을 facebook으로 보내기게시글을 Me2Day로 보내기게시글을 요즘으로 보내기
문제에서 정렬된 값이 들어오지는 않는다. 라는 조건이 없잖아요..

예를 들어.

0번지 1번지 2번지 3번지 4번지 5번지 6번지 7번지 8번지 9번지
 2        4        5       6        8        9       11      13      14      16

으로 배열에 저장되어있다면..
i = 0부터 시작해서 분기문  d(i) > d(i+1) 이 계속 No 가 되고 계속 i = i + 1이 되잖아요.
결국 i = right 가 되는 순간 분기문 i >= right 에서 Yes가 되어서 다음 처리문으로 내려오면
right = shift 가 나오는데..

shift 초기값이 주어지지 않았는데 right 값에 무엇을 넣어야 하는건가요?  
이미 오름차순으로 정렬된 배열이라면 shift에 i를 넣을 기회가 없었잖아요..

궁금합니다.
댓글쓰기 :
이전글 3가지 질문-정보처리산업기사 10년 1회, 2회 등
다음글 문제가 안 풀려여..ㅠ.ㅠ
고객지원센터

02-556-3650

평일 9:00~18:00

일요일 공휴일 휴무

계좌번호안내

농협은행 724-01-173541

국민은행 633601-04-044665

예금주 (주)조은캠프

상호명 : (주)조은캠프 ㅣ 대표이사 : 이유락 ㅣ 대구광역시 북구 대학로80 경북대학교 IT융합산업빌딩 11층
사업자번호 : 504-81-62507 ㅣ 본사 : 053-954-0030 ㅣ 기술지원 : 070-7019-1144 ㅣ 팩스 : 050-7711-2200 ㅣ 
원격평생교육시설13호 ㅣ 출판사 : 345-2005-00013 ㅣ 통신판매업 : 2005-대구북구-00158 ㅣ 정보보호책임자 : 김창연  
기사친구는 SSL보안방식의 암호화구간을 적용하여 사이트를 안전하게 이용하실 수 있습니다.
COPYRIGHT 2005 (주)조은캠프 ALL RIGHTS RESERVED.관리자에게 메일보내기