[백준/BOJ] 2163번 - 초콜릿 자르기 (C++)

문제 링크

코드

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

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, m;
    cin >> n >> m;
    cout << n * m - 1;
}

---

설명

n과 m을 곱한 값에 1을 빼자.

거꾸로 초콜릿이 합쳐지는 과정을 생각했다.

토너먼트 경기를 떠올렸는데 아무리 팀이 많아도 경기 수는 (팀 수 - 1)이지 않는가. (같은 원리가 맞나..?)

(주의) 기록용으로 작성한 글입니다. 좋은 코드가 아닐 수 있습니다.

댓글 환영합니다!