작성일 :

문제 링크

10833번 - 사과

설명

각 학교에 사과를 나누어줄 때, 나눠주고 남는 사과의 총 개수를 구하는 문제입니다.

  • 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;
}