책 내용 질문하기
알고리즘 석차구하기 유형2 바로출력 부분 질문있습니다.
도서
2017 시나공 정보처리기사 실기(산업기사 포함) 특별개정판
페이지
288
조회수
95
작성일
2017-04-06
작성자
첨부파일

문제 내용은 아래와 같습니다.

'10명 학생의 국어, 수학 점수를 각각 입력 받아 총점을 계산한 후 총점 기준 내림차순으로 순위를 출력하는 순서도를

작성하시오. 단, 동점은 동석차로 하고 총점이 0인 경우는 출력하지 않는다.'

입력)

학생 국어 수학

A 80 80

B 70 70

C 90 90

출력)

학생 국어 수학 총점 순위

A 80 80 160 2

B 70 70 140 3

C 90 90 180 1

교재 내용은 이렇게 바로출력하는 방식의 알고리즘입니다.

근데 '총점 기준 내림차순으로 순위를 출력한다'고 한다면

출력)

학생 국어 수학 총점 순위

C 90 90 180 1

A 80 80 160 2

B 70 70 140 3

이렇게 출력이 되도록 알고리즘을 작성하는것이 맞지않나해서 질문드립니다.

문제에 명확하게 정렬이란 단어가 사용되지 않았으면 해당 문제에서는 내림차순의 의미를 1등 2등 3등처럼 등수가 높을수록 순위에 해당하는 숫자를 작게 부여한다는 것으로 봐야하는건가요?

답변
2017-04-06 09:26:17

안녕하세요.

289쪽 디버깅 예제를 입력한 경우

HAP이 190인 두 번째 자료가 1위

HAP이 150인 첫 번째 자료가 2위

HAP이 110인 세 번째 자료가 3위

로 출력됩니다. 총점이 많은 자료가 1위가 되는 총점 기준 내림차순 석차로 출력이 되는 것이죠.

이는 (③ )에서 결정되는데

HAP[i] < HAP[J] 현재 기준이 되는 점수가 다른 점수보다 작으면 내 석차에 +1을 합니다.

석차가 커지면 순위는 밀려나게 되는 것이죠.

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

  • *
    2017-04-06 09:26:17

    안녕하세요.

    289쪽 디버깅 예제를 입력한 경우

    HAP이 190인 두 번째 자료가 1위

    HAP이 150인 첫 번째 자료가 2위

    HAP이 110인 세 번째 자료가 3위

    로 출력됩니다. 총점이 많은 자료가 1위가 되는 총점 기준 내림차순 석차로 출력이 되는 것이죠.

    이는 (③ )에서 결정되는데

    HAP[i] < HAP[J] 현재 기준이 되는 점수가 다른 점수보다 작으면 내 석차에 +1을 합니다.

    석차가 커지면 순위는 밀려나게 되는 것이죠.

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

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