[백준] 13136번 - Do Not Touch Anything [Java]

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

 

[백준] 13136번 - Do Not Touch Anything [Java]

---

1.  아이디어

 

몫을 구하는 연산을 활용하면 해결할 수 있다.

---

2. 문제풀이

 

R * C 크기의 직사각형을 N * N 크기의 정사각형으로 완전히 덮어야하는 상황이다. 이는 R/N, C/N 같은 몫을 구하면 기본적인 개수를 구할 수 있는데 이때 완전히 덮지 못하는 자투리에서 1개씩을 할당해야하므로 N-1을 더한 값을 N으로 나누어서 해결했다. CCTV의 개수가 int형 범위를 넘어갈 수 있음에 주의해야한다.

---

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 R = Integer.parseInt(st.nextToken());
        int C = Integer.parseInt(st.nextToken());
        long N = Long.parseLong(st.nextToken());

        System.out.println(((R + N - 1) / N) * ((C + N - 1) / N));
    }
}

---

4. 후기