책 내용 질문하기
07년 2회 기사 실기 알고리즘
도서
2018 시나공 정보처리기사 실기(산업기사 포함)
페이지
0
조회수
46
작성일
2018-04-06
작성자
탈퇴*원
첨부파일
삽입정렬 알고리즘에서
KEY=AR(w) 에서 yes일 경우
AR(w+1)=AR(w) 으로, 기준값과 비교대상을 교체하는 것으로 알고있는데
AR(w)=AR(w+1) 로 적어도 상관없는 것인지,
AR(w+1)=AR(w) 로만 답이 인정되는지 궁금합니다.
답변
2018-04-06 19:13:50
w+1번째 자리에 w번째 자리 값을 넣어야 되는 부분인데
w번째 자리에 w+1번째 자리 값을 넣게 되면 당연히 틀리게 됩니다
w+1 째 자리값은 한 번 도는거 마지막에 제 자리를 선택해서 들어가게 되잖아요
ar(w+1)=key 이 부분에서요.
-
*2018-04-06 19:13:50
w+1번째 자리에 w번째 자리 값을 넣어야 되는 부분인데
w번째 자리에 w+1번째 자리 값을 넣게 되면 당연히 틀리게 됩니다
w+1 째 자리값은 한 번 도는거 마지막에 제 자리를 선택해서 들어가게 되잖아요
ar(w+1)=key 이 부분에서요.
-
*2018-04-09 09:22:16
안녕하세요.
AR(w+1) = AR(w)
은 왼쪽 위치, 즉 AR 배열의 w+1 위치에 AR 배열의 w 위치 값을 저장하라는 의미입니다.
AR(w) = AR(w+1)
로 위치가 변경되면
AR 배열의 w 위치에 AR 배열의 w+1 위치의 값을 저장하는 것으로
서로 다른 내용이 되므로 결과가 다르게 산출됩니다.
오늘도 즐거운 하루 되세요.