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

문제 링크

 

코딩하기 전 생각하기

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

 

---

 

코드

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

int main() {
    int n, m;
    cin >> n >> m;
    cout << n * m - 1;
}

 

---

 

느낀점

 

설마 했는데 이 코드가 정답이었다. 나는 거꾸로 초콜릿이 합쳐지는 과정을 생각했다.

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

 

(주의) 기록용으로 작성한 글입니다. 코드가 허접하거나 알고리즘의 효율이 낮을 수 있습니다.

댓글 환영합니다!