[백준 10833] 사과 (C#, C++) - soo:bak
작성일 :
문제 링크
설명
각 학교에 사과를 나누어줄 때, 나눠주고 남는 사과의 총 개수를 구하는 문제입니다.
- 총
S
개의 학교가 있으며, 각 학교마다A
명의 학생과사과 개수
가 주어집니다. - 각 학생에게 동일한 수의 사과를 나눠줘야 하므로, 사과의 수를
A
로 나눈 나머지가 남는 사과가 됩니다. - 모든 학교에서 남은 사과를 합산하면 최종적으로 버려지는 사과의 총 개수를 알 수 있습니다.
접근법
- 첫 줄에 학교의 수
S
가 주어집니다. - 이후
S
개의 줄에 걸쳐 각 학교의 학생 수A
와 사과 수가 주어집니다. - 각 줄마다
사과 % A
값을 구하여 누적합을 더합니다. - 최종적으로 모든 남은 사과의 총합을 출력합니다.
Code
[ C# ]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
using System;
class Program {
static void Main() {
int s = int.Parse(Console.ReadLine());
int sum = 0;
for (int i = 0; i < s; i++) {
var input = Console.ReadLine().Split();
int a = int.Parse(input[0]);
int apples = int.Parse(input[1]);
sum += apples % a;
}
Console.WriteLine(sum);
}
}
[ C++ ]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int cntS; cin >> cntS;
int sum = 0;
for (int i = 0; i < cntS; i++) {
int cntA, cntSt; cin >> cntA >> cntSt;
sum += cntSt % cntA;
}
cout << sum << "\n";
return 0;
}