[백준 23825] SASA 모형을 만들어보자 (C#, C++) - soo:bak

문제 링크

23825번 - SASA 모형을 만들어보자

설명

S 블록 N개와 A 블록 M개가 주어집니다. SASA 모형 하나를 만들려면 S 블록 2개와 A 블록 2개가 필요합니다.

이때 최대 몇 개의 SASA 모형을 만들 수 있는지 구하는 문제입니다.

접근법

S 블록으로는 최대 N / 2개의 모형을 만들 수 있고, A 블록으로는 최대 M / 2개의 모형을 만들 수 있습니다.

두 종류의 블록이 모두 필요하므로 최종 개수는 두 값 중 작은 값으로 제한됩니다.

따라서 min(N / 2, M / 2)를 계산하면 됩니다.

---

Code

C#

using System;

namespace Solution {
  class Program {
    static void Main(string[] args) {
      var tokens = Console.ReadLine()!.Split();
      var n = long.Parse(tokens[0]);
      var m = long.Parse(tokens[1]);

      Console.WriteLine(Math.Min(n / 2, m / 2));
    }
  }
}

C++

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  ll n, m; cin >> n >> m;

  cout << min(n / 2, m / 2) << "\n";

  return 0;
}