728x90
https://www.acmicpc.net/problem/2163
2163번: 초콜릿 자르기
정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿
www.acmicpc.net
[문제]
[코드]
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int M = sc.nextInt();
int num = (N-1)+((M-1)*N);
System.out.println(num);
sc.close();
}
}[설명]
1. 가로, 세로 두 정수를 받기 위해 N과 M을 키보드로 입력받는다.
2. N = 4, M = 5라고 가정한다면, 우선 가로는 최대 3번까지 자를 수 있다. 그렇게 되면 4조각이 된다. 그 상태에서 1조각씩 4번 자르면 1*1 크기가 된다. 그 과정을 3번 더하면 최소로 쪼갤수 개수가 나온다. 그걸 num 변수에 넣는다.
3. num을 출력한다.
[결과]
728x90