책 내용 질문하기
정보처리기사 1권 질문^^
도서
2018 시나공 정보처리기사 실기(산업기사 포함)
페이지
274
조회수
63
작성일
2018-09-26
작성자
탈퇴*원
첨부파일
274쪽의 유형 1 문제에서 3번 괄호에 J < 9 는 왜 안되나요???
답변
2018-09-27 20:14:42
안녕하세요. 길벗 수험서 운영팀입니다.
273쪽의 알고리즘의 이해 부분을 좀 더 상세히 읽어보시기를 권해드립니다.
해당 페이지에서는 버블정렬의 각 회전마다 비교 횟수를 설명하고 있습니다.
5개의 값을 가진 배열이 있을 때,
1회전 때에는 4회를
2회전 때에는 3회를
3회전 때에는 2회를
4회전 때에는 1회를 수행하며 종료합니다.
이와 같은 알고리즘을 적용할 때, J<9가 적용된다면 버블정렬의 알고리즘이 아닌
각 회전마다 무의미한 반복 비교를 하게 되는 알고리즘이 완성되어 버리기 때문입니다.
행복한 하루되세요.^^
-
*2018-09-27 20:14:42
안녕하세요. 길벗 수험서 운영팀입니다.
273쪽의 알고리즘의 이해 부분을 좀 더 상세히 읽어보시기를 권해드립니다.
해당 페이지에서는 버블정렬의 각 회전마다 비교 횟수를 설명하고 있습니다.
5개의 값을 가진 배열이 있을 때,
1회전 때에는 4회를
2회전 때에는 3회를
3회전 때에는 2회를
4회전 때에는 1회를 수행하며 종료합니다.
이와 같은 알고리즘을 적용할 때, J<9가 적용된다면 버블정렬의 알고리즘이 아닌
각 회전마다 무의미한 반복 비교를 하게 되는 알고리즘이 완성되어 버리기 때문입니다.
행복한 하루되세요.^^