백준 1758 _ 알바생 강호

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

1758번: 알바생 강호

---

✨ 내 소스 코드

#include<iostream>
#include <vector>
#include<algorithm>
using namespace std;
bool desc(int i, int j) {
	return j < i;
}
int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	int N;
	long long sum = 0;
	vector<int> vec;
	cin >> N;
	while (N--) {
		int temp;
		cin >> temp;
		vec.push_back(temp);
	}
	sort(vec.begin(),vec.end(), desc);
	for (int i = 0; i < vec.size(); i++) {
		int money = vec[i] - i;
		if (money > 0) {
			sum += money;
		}
	}
	cout << sum;

	return 0;
}

 

🙏 문제 풀이

처음에 '틀렸습니다'가 떴었는데, sum의 값이 int의 범위를 넘을 수도 있다는 것을 간과하였다

오버플로우 방지를 위해서 sum의 자료형을 long long으로 설정!

 

⭐ 문제 풀이 결과