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

답변주신 내용의 HAP[i] < HAP[J] 부분은 총점을 비교해서 r(순위)값을 변경시키는 부분이며 출력 순서에는 관여를 하지 않습니다. 실제로 출력도 아래와 같이 나옵니다.

답변 내용이 답변을 주신 순서대로 출력이 나온다는 것인지 순위가 답변주신것 처럼 매겨진다는 것인지 이해하기가 조금 애매한데

총점에 따라 순위가 매겨지는 알고리즘은 이해를 했구요. 제가 드렸던 질문은

'출력순서'입니다.

'총점 기준 내림차순으로 순위를 출력'이란 의미가

1. 순위를 정할때 총점을 기준으로 내림차순으로 한다

2. 순위내용을 출력할때 총점을 기준으로 내림차순 정렬하여 총점이 높은 순서대로 출력한다

정도로 볼수 있을텐데 이 문제에서는 정렬이란 단어가 직접적으로 쓰이지 않았으니 1번으로만 보아야 하는것인지요

==================================================================

기존 질문>>

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

'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등처럼 등수가 높을수록 순위에 해당하는 숫자를 작게 부여한다는 것으로 봐야하는건가요?

==================================================================

받은 답변>>

안녕하세요.

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

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

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

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

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

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

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

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

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

답변
2017-04-07 10:24:23

안녕하세요.

문제의 문구를 보면

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

라고 되어 있습니다.

출력에 대한 단서는

순위는 총점 기준 내림차순으로 출력한다

는 것만 있습니다.

전체 자료의 출력 순서가 아니라 순위를 부여한 후 출력하는 기준만 제시되어 있습니다.

자료를 모았다가 순위를 기준으로 순서대로 출력하라든가 아니면 바로 바로 출력하라는 조건이 없습니다.

그러므로 이 내용은 순서도를 보고 직접 판단해야 합니다.

순서도의 구성을 보면 바깥쪽 반복문 마지막에 출력문이 포함되어 있습니다.

이것으로 출력은 바깥쪽 반복문, 즉 석차가 구해질 때마다 입력된 순서대로 출력을 수행한다고 볼 수 있습니다.

입력된 순서대로 출력을 수행하되 출력되는 석차는 총점 기준 내림차순으로 구한 후 출력하게 됩니다.

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

  • *
    2017-04-07 10:24:23

    안녕하세요.

    문제의 문구를 보면

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

    라고 되어 있습니다.

    출력에 대한 단서는

    순위는 총점 기준 내림차순으로 출력한다

    는 것만 있습니다.

    전체 자료의 출력 순서가 아니라 순위를 부여한 후 출력하는 기준만 제시되어 있습니다.

    자료를 모았다가 순위를 기준으로 순서대로 출력하라든가 아니면 바로 바로 출력하라는 조건이 없습니다.

    그러므로 이 내용은 순서도를 보고 직접 판단해야 합니다.

    순서도의 구성을 보면 바깥쪽 반복문 마지막에 출력문이 포함되어 있습니다.

    이것으로 출력은 바깥쪽 반복문, 즉 석차가 구해질 때마다 입력된 순서대로 출력을 수행한다고 볼 수 있습니다.

    입력된 순서대로 출력을 수행하되 출력되는 석차는 총점 기준 내림차순으로 구한 후 출력하게 됩니다.

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

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