책 내용 질문하기
섹션16 유형2
도서
[2012] 정보처리산업기사 실기
페이지
80
조회수
86
작성일
2012-03-20
작성자
첨부파일

섹션16 유형2 에서

만약 배열에 첫번째 값이

최대값이 입력되어있다면

이 알고리즘이 성립되지 않는게

아닌가 해서 질문드립니다

답변
2012-03-21 09:18:44

안녕하세요.

배열의 값을 100 75 80 25 80 70 65로 한 상태로 디버깅을 수행해 보세요.

첫번째 100은 첫번째 값이므로 MIN과 MAX 모두에 저장됩니다. 이후 값들은 이 값과 비교한 후 더 작으면 MIN에 더 크면 MAX에 저장되는데, MAX 값은 변하지 않고 100이 유지되겠죠.

결국 MAX는 100인 상태로 알고리즘이 진행되게 됩니다. 마지막에 HAP에서 제외가 되구요.

최대값과 최소값을 제외하는 것은 모든 값을 다 비교한 후 마지막 합을 구할 때 제외되는 것입니다.

이점을 염두에 두고 다시 한번 확인해 보세요.

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

"
  • *
    2012-03-21 09:18:44

    안녕하세요.

    배열의 값을 100 75 80 25 80 70 65로 한 상태로 디버깅을 수행해 보세요.

    첫번째 100은 첫번째 값이므로 MIN과 MAX 모두에 저장됩니다. 이후 값들은 이 값과 비교한 후 더 작으면 MIN에 더 크면 MAX에 저장되는데, MAX 값은 변하지 않고 100이 유지되겠죠.

    결국 MAX는 100인 상태로 알고리즘이 진행되게 됩니다. 마지막에 HAP에서 제외가 되구요.

    최대값과 최소값을 제외하는 것은 모든 값을 다 비교한 후 마지막 합을 구할 때 제외되는 것입니다.

    이점을 염두에 두고 다시 한번 확인해 보세요.

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

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