알고리즘:

● 수학
● 사칙연산

풀이:

간단하게 A길이의 정사각형을 B길이의 정사각형으로 채우는데 몇개가 필요한가에 대한 질문이다.

A와 B를 사용해서 문제를 푼다고 생각하면 조금 쉽다. 첫번째 예제로 보자면 2길이의 정삼각형을 1길이의 정삼각형으로 몇개를 사용해야 채울수있는지 물어보는것이다.

코드

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

import java.util.StringTokenizer;



public class BOJ_11320 {

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));



        int T = Integer.parseInt(br.readLine());



        for (int i = 0; i < T; i++) {

            StringTokenizer st = new StringTokenizer(br.readLine());



            int A = Integer.parseInt(st.nextToken());

            int B = Integer.parseInt(st.nextToken());



            if(A % B == 0) System.out.println((A / B) * (A / B));

            else System.out.println(((A / B) + 1) * ((A / B) + 1));

        }



    }

}

• 문제 출처:

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

• 깃허브 링크:

https://github.com/dbzoseh2rl