[알고리즘] 백준 4344 평균은 넘겠지 풀이 (C++)

문제

대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.

입력

첫째 줄에는 테스트 케이스의 개수 C가 주어진다.

둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다.

출력

각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다.

---

풀이 내용 정리

먼저 vector를 사용해서 각 테스트 케이스마다 점수들을 담았다.

for(int i=0; i<n; i+=1) {
      cin >> score;
      scores.push_back(score);
}

실수한 부분은 scores를 clear 하지 않고 resize만 해서 점수가 누적되었다는 점이었다.

clear하지 않고 resize만 하면 사이즈는 변경되지만 기존 인덱스에 존재하던 값은 변하지 않는다.

scores.clear();
scores.resize(n);

점수 총합을 구할 땐 accumulator 함수를 사용했다.

#include <numeric>
sum = accumulate(scores.begin(), scores.end(), 0);

시작 값, 끝 값, 초기값을 인자로 넣어주면 누적 계산한 값을 반환한다.

평균을 넘는 학생 수를 알기 위해 이터레이터로 순회했다.

for(it=scores.begin(); it!=scores.end(); ++it) {
      if(*it > avg) checks += 1;
}

그 외에 printf 입출력에 대해서도 다시 공부했다.

소수점 조절하여 출력하는 방법.

printf("%.3f\\n", avg);

위와 같이 출력하면 소수점 3자리까지만 반올림해서 출력해준다.

% 출력하는 방법

printf("%.3f%%\\n", avg);  //소수점 3자리 수 이후 % 하나만 출력된다.
printf("%.3f%\\n", avg);  //소수점 3자리 수 이후 % 출력되지 않는다.

전체 소스코드