백준 5800번 성적통계 C++ 구현해보기

---

```

백준 5800번 성적통계 C++ 구현해보기

```

 

이번 글을 통해 배워갈 내용

1.  백준 5800번 성적 통계 풀이
2.  최댓값, 최솟값, 최대 인접 차 구하기

---

https://www.acmicpc.net/problem/5800

5800번: 성적 통계

 

 

 

백준 5800번은

난이도 실버 등급의 문제로서

 

테스트 케이스만큼

표본의 갯수와 표본 값들이 주어질 때

각 표본의 최댓값, 최솟값 그리고 인접 차이의 최댓값을 구해서 출력하면 되는 문제입니다.

 

 

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

테스트 케이스를 입력받고

테스트 케이스만큼 for문을 돌면서

표본수를 입력받고

입력받은 표본수만큼 for문을 돌면서

표본 값을 입력받고

표본값을 입력받으면서

 

max 값 min값과 비교해서

각 값을 구해주고

 

겸사겸사 벡터에 표본을 넣은 뒤

for문 끝나고

벡터를 정렬해주고

정렬된 벡터에서 표본 값의 차이를 구해주었습니다.

 

 

 

전체 코드는 다음과 같습니다

#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <array>
#include <stack>
#include <queue>
#include <map>
#include <algorithm>
#include <numeric>
#include <cmath>
#include <regex>
#include <unordered_map>


int main()
{
	// 입력 최적화
	std::cin.tie(NULL);
	std::ios::sync_with_stdio(false);

	std::string inputStr;
	std::getline(std::cin, inputStr);
	int32_t testCase = stoi(inputStr);

	for (int32_t i = 0; i < testCase; i++)
	{
		printf("Class %d\n", (i + 1));

		int32_t maxScore = 0;
		int32_t minScore = INT32_MAX;
		int32_t maxDifference = 0;
		std::vector<int32_t> scoreVec;

		std::getline(std::cin, inputStr);
		std::stringstream ss(inputStr);
		int32_t numOfStudents;
		ss >> numOfStudents;

		for (int32_t i = 0; i < numOfStudents; i++)
		{
			int32_t score;
			ss >> score;
			scoreVec.push_back(score);
			maxScore = std::max(score, maxScore);
			minScore = std::min(score, minScore);
		}

		std::sort(scoreVec.begin(), scoreVec.end());
		int32_t prevScore = scoreVec[0];
		for (int32_t i = 0; i < scoreVec.size(); i++)
		{
			maxDifference= std::max(maxDifference, std::abs(scoreVec[i] - prevScore));
			prevScore = scoreVec[i];
		}
		printf("Max %d, Min %d, Largest gap %d\n", maxScore, minScore, maxDifference);
	}

}

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

참조 및 인용

C++ Primer

Introduction to Algorithms

---

https://codemasterkimc.tistory.com/35

C++ 이론을 배울수 있는 곳 정리

 

https://codemasterkimc.tistory.com/50

300년차 개발자의 좋은 코드 5계명 (Clean Code)

 

---