책 내용 질문하기
병합정렬 질문
도서
[2013] 정보처리산업기사 실기
페이지
167
조회수
286
작성일
2015-04-12
작성자
탈퇴*원
첨부파일

이전답변에서 List1이 List2보다 작기때문에 1이 나온다고했는데 그게무슨말이죠?

저는 A(N)에 1이라는 값을 아예 넣지않았습니다.

B(M)에는 처음에 1이있고 맨마지막부터 계산하는게 아닌가요? 8이 나오죠.

처음에 List1=2가 나오고 List2=8이 나오면, 처음부터 2가 들어가야하지않나요?

혹시 B(M)도 처음값인 1부터 비교하는건가요? 근데 왜 해설에는 뒤에값부터 계산하라고 나와있는지..

이전답변에서 초기값 오류가없다하셨는데 제대로보신게맞는지 한번더 확인바랍니다..

===================이전에 제가 쓴내용.===============================

A(N)는 오름차순, B(M)은 내림차순이고 새로운배열C(N+M)은 오름차순으로 정렬하라는데

A(N) =2,4,6,9

B(M) =1,3,5,8 이라고 가정하면

C(N+M)= 2,4,6,8,5,3,1,9(?) 나옵니다.. 오름차순이 아닌듯합니다.. 제가 방법이잘못된건가요?

isw=0

n1=1

n2=4(?)

n3=1

List1=2(?)

List2=8(?)

제가 적용한방법이 맞나요? 틀린거 있으면 말씀좀부탁드려요..

답변
2015-04-13 09:35:37

안녕하세요.

문제의 처리 조건에

A배열은 오름차순으로 정렬되어 있고

B배열은 내림차순으로 정렬되어 있다고 했습니다.

그래서 A배열은 앞에서 부터, B배열은 뒤에서 부터 값을 가져와 대소를 비교한 후 C 배열에 작은 값을 저장하는 것입니다.

질문 주신 내용처럼 B 배열이 1, 3, 5, 8 순으로 저장되어 있다면 이는 오름차순으로 정렬되어 있는 것이죠.

그래서 저는 8, 5, 3, 1의 순으로 저장되어 있다는 가정하에 설명을 드린 것입니다.

이 부분을 다시 한 번 살펴보시고 디버깅을 수행해 보세요.

오늘도 즐거운 하루 되세요.

"
  • *
    2015-04-13 09:35:37

    안녕하세요.

    문제의 처리 조건에

    A배열은 오름차순으로 정렬되어 있고

    B배열은 내림차순으로 정렬되어 있다고 했습니다.

    그래서 A배열은 앞에서 부터, B배열은 뒤에서 부터 값을 가져와 대소를 비교한 후 C 배열에 작은 값을 저장하는 것입니다.

    질문 주신 내용처럼 B 배열이 1, 3, 5, 8 순으로 저장되어 있다면 이는 오름차순으로 정렬되어 있는 것이죠.

    그래서 저는 8, 5, 3, 1의 순으로 저장되어 있다는 가정하에 설명을 드린 것입니다.

    이 부분을 다시 한 번 살펴보시고 디버깅을 수행해 보세요.

    오늘도 즐거운 하루 되세요.

    "
· 5MB 이하의 zip, 문서, 이미지 파일만 가능합니다.
· 폭언, 욕설, 비방 등은 관리자에 의해 경고없이 삭제됩니다.