백준 2163 초콜릿 자르기(Java)

https://www.acmicpc.net/problem/2163

2163번: 초콜릿 자르기

---

 

해석 및 팁

 

---

 

N x M 크기의 초콜릿을 M개 자르려면 N-1번 자르면 됩니다 그리고 잘린 M개의 조각을  N개로 쪼개려면 각 M-1번씩 쪼개면 됩니다 따라서 더하면 N - 1 + N x (M - 1) 이므로 N x M - 1 이라는 공식이 나옵니다.

 

---

 

Java 코드

 

---

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();
    
    System.out.println(n * m - 1);
  }
}