책 내용 질문하기
알고리즘 질문입니다.. 166p
도서
2017 시나공 정보처리기사 실기(산업기사 포함)
페이지
166
조회수
83
작성일
2016-10-05
작성자
이거자꾸 내용안보이고오류나서 파일첨부해서 물어봅니다
답변
2016-10-05 09:33:14
안녕하세요.
문제의 처리조건에 동일한 경우 처리 방법에 대한 내용이 없습니다.
예를 들어
A 배열에 1 3 5 7 9
B 배열에 2 4 5 6 9
가 저장되어 있다고 가정하면
C 배열에는 1 2 3 4 5 5 6 7 9 9 와 같이 동일한 값이 중복되어 정렬되는 알고리즘입니다.
그러므로
A(T) < B(J)가 Yes면 A 배열의 위치 값이 T만 증가하면 되고
A(T) < B(J)가 No면 B 배열의 위치 값이 J만 증가하면 됩니다.
오늘도 즐거운 하루 되세요.
-
*2016-10-05 09:33:14
안녕하세요.
문제의 처리조건에 동일한 경우 처리 방법에 대한 내용이 없습니다.
예를 들어
A 배열에 1 3 5 7 9
B 배열에 2 4 5 6 9
가 저장되어 있다고 가정하면
C 배열에는 1 2 3 4 5 5 6 7 9 9 와 같이 동일한 값이 중복되어 정렬되는 알고리즘입니다.
그러므로
A(T) < B(J)가 Yes면 A 배열의 위치 값이 T만 증가하면 되고
A(T) < B(J)가 No면 B 배열의 위치 값이 J만 증가하면 됩니다.
오늘도 즐거운 하루 되세요.