‡ CODING TEST STUDY ‡/º 백준

[백준 | Java Bronze I ] (#2163) 초콜릿 자르기

Trudy | 송연 2024. 7. 16. 00:43

문제

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


접근

 

예제 입력

2 2

 

예제 출력

3

 

7*5 가 있다고 하면,

6번을 나눠서 7개의 1*5를 만들 것이고, 7개를 4번을 나눠서 1*1 35개로 만들 수 있다. 

 

이것을 식으로 나타내면

(N-1) + N * (M-1);

 

최종 코드

package week11.baek.july16;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class B2163 {
    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());

        int count = (N-1) + N * (M-1);

        System.out.println(count);


    }
}