책 내용 질문하기
2019정보처리기사 실기 알고리즘 질문있습니다.
도서
2019 시나공 정보처리기사 실기(산업기사포함)
페이지
324,325
조회수
283
작성일
2019-06-27
작성자
탈퇴*원
첨부파일
324p-325p 에 석차 구하는 플로우 차트 문제 질문 있습니다.
문제 1-2) 답이 J=1이던데 J=i+1은 안되나요?? 오히려 선택정렬 사용한거라서 더 효율적이고 될거라고 생각하는데.
답변
2019-06-27 11:05:53
안녕하세요 길벗수험서 운영팀입니다.
324쪽의 문제는 석차 구하기 알고리즘으로 정렬 알고리즘과는 관계가 없습니다.
선택 정렬의 경우는 회원님의 말씀처럼 이미 정렬된 요소를 배제하는 것이 효율적이기 때문에 반복 회수를 하나씩 차감하는 것이 맞으나,
석차구하기 알고리즘에서는 오름차순이라면 큰 값이 여전히 앞에, 내림차순이라면 작은 값이 여전히 앞에 존재하고 있으므로 배열의 모든 요소들을 조회하여 rank에 +1을 해주어야 합니다.
행복한 하루되세요 :)
-
관리자2019-06-27 11:05:53
안녕하세요 길벗수험서 운영팀입니다.
324쪽의 문제는 석차 구하기 알고리즘으로 정렬 알고리즘과는 관계가 없습니다.
선택 정렬의 경우는 회원님의 말씀처럼 이미 정렬된 요소를 배제하는 것이 효율적이기 때문에 반복 회수를 하나씩 차감하는 것이 맞으나,
석차구하기 알고리즘에서는 오름차순이라면 큰 값이 여전히 앞에, 내림차순이라면 작은 값이 여전히 앞에 존재하고 있으므로 배열의 모든 요소들을 조회하여 rank에 +1을 해주어야 합니다.
행복한 하루되세요 :)