알고리즘 문제풀이/[C++] Baekjoon
Baekjoon 문제 2163번 초콜릿 자르기
문제 출처:https://www.acmicpc.net/problem/2163 2163번: 초콜릿 자르기 정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿 www.acmicpc.net 문제 분석 예제를 봅시다: N = 2, M = 2 N × M = 4, N + M = 4 답: 3 N = 1, M = 1 N × M = 1, N + M = 2 답: 0 N × 1로 이루어진 초콜릿을 자른다면 총 몇번이 걸릴까요? N-1번 입니다. 그렇다면 N × M으로 이루어진 초콜릿은? N × M -1이지 않을까요? 이것을 알고 문제를 접근하면 큰 문제없이 풀 수 있습니다 코드는 ..
