책 내용 질문하기
10년 7월 산업기사 알고리즘
도서
[2013] 정보처리기사 실기
페이지
조회수
100
작성일
2013-04-18
작성자
첨부파일
10년 7월 산업기사 알고리즘에서 M1=M2 하고 i=i+1이 왜 어떻게 나왔는지 이해가 안됩니다.
기사 1편 166쪽 모의고사랑 거의 똑같고 문제도 거의 같은데 위에 언급한 2개와 M1,M2값이 999999에서
0으로 변한것이 다르네요. 999999에서 0으로 왜 바꼈나요?
답변
2013-04-22 09:32:29
안녕하세요.
오름차순과 내림차순의 차이입니다.
한쪽의 자료가 완료된 경우 다른 쪽 자료가 무조건 이동되기 위해서인데,
오름차순의 경우 병합이 끝난 자료의 값을 가장 큰 값으로 지정하여 다른 쪽 자료가 무조건 이동되게 합니다.
내림차순의 경우 병합이 끝난 자료의 값을 가장 작은 값으로 지정하여 다른 쪽 자료가 무조건 이동되게 하는 것이구요.
오늘도 즐거운 하루 되세요.
"-
*2013-04-22 09:32:29
안녕하세요.
오름차순과 내림차순의 차이입니다.
한쪽의 자료가 완료된 경우 다른 쪽 자료가 무조건 이동되기 위해서인데,
오름차순의 경우 병합이 끝난 자료의 값을 가장 큰 값으로 지정하여 다른 쪽 자료가 무조건 이동되게 합니다.
내림차순의 경우 병합이 끝난 자료의 값을 가장 작은 값으로 지정하여 다른 쪽 자료가 무조건 이동되게 하는 것이구요.
오늘도 즐거운 하루 되세요.
"