[백준 15700] 타일 채우기 4 (C#, C++) - soo:bak

문제 링크

15700번 - 타일 채우기 4

설명

N×M 크기의 격자가 주어지는 상황에서 N과 M (1 ≤ N, M ≤ 10⁹)이 주어질 때, 1×2 또는 2×1 도미노를 겹치지 않게 놓을 수 있는 최대 개수를 구하는 문제입니다.

접근법

도미노 한 개는 정확히 2개의 칸을 차지합니다.

따라서 N×M 격자에서 최대로 놓을 수 있는 도미노 개수는 전체 칸 수를 2로 나눈 값입니다.

전체 칸 수는 N × M이고, 각 도미노가 2칸을 차지하므로 최대 (N × M) / 2개의 도미노를 놓을 수 있습니다.

홀수 칸이 남는 경우 정수 나눗셈으로 자동으로 처리됩니다.

---

Code

C#

using System;

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

      Console.WriteLine((n * 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 << (n * m) / 2 << "\n";

  return 0;
}