[백준 2163] 초콜릿 자르기 (C#, C++) - soo:bak

문제 링크

2163번 - 초콜릿 자르기

설명

이 문제는 N × M 크기의 초콜릿을 1 × 1 크기의 조각으로 자르기 위해 최소 몇 번의 칼질이 필요한지를 구하는 문제입니다.

---

접근법

초콜릿은 한 번에 한 조각씩만 나눌 수 있습니다. 예를 들어, 초콜릿을 두 조각으로 나누려면 1번, 세 조각이면 2번, 네 조각이면 3번… 즉, k개의 조각을 만들려면 항상 k - 1번 잘라야 합니다.

이 문제에서는 N × M개의 조각을 만들어야 하므로, 필요한 칼질 횟수는 다음과 같이 일반화할 수 있습니다:

\[T(n, m) = n \times m - 1\]

---

Code

[ C# ]

using System;

namespace Solution {
  class Program {
    static void Main(string[] args) {
      var input = Console.ReadLine()!.Split();
      var n = int.Parse(input[0]);
      var m = int.Parse(input[1]);
      Console.WriteLine(n * m - 1);
    }
  }
}

[ C++ ]

#include <bits/stdc++.h>

using namespace std;

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

  int n, m; cin >> n >> m;
  int num = n * m;
  cout << num - 1 << "\n";
  return 0;
}