[백준] 2163번 - 초콜릿 자르기 [Java]

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

 

[백준] 2163번 - 초콜릿 자르기 [Java]

---

1.  아이디어

 

초콜릿을 쪼개는 횟수가 최소가 되려면 긴변 쪽으로 먼저 다 자른 후 나머지 막대기처럼 남은 초콜릿을 쪼개면 된다.

---

2. 문제풀이

 

긴변과 짧은변은 Math.max와 Math.min 메서드로 구분했다.

긴변을 따라 쪼개는 건 (짧은변의 길이 - 1) 번 쪼개면 되고 남은 초콜릿을 쪼개는건 (긴변의 길이 -1) 을 초콜릿의 개수만큼 반복하면 된다.

---

3. 코드

 

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());

        System.out.println((Math.min(N, M) - 1) + ((Math.max(N, M) - 1)) * (Math.min(N, M)));
    }
}

---

4. 후기