[SWEA] 3233. 정삼각형 분할 놀이

문제

한 변의 길이가 A인 정삼각형의 내부를 한 변의 길이가 B인 정삼각형으로 나누려고 한다.

이 때 필요한 한 변의 길이가 B인 정삼각형의 최소 개수를 구하는 프로그램을 작성하라.

B는 A의 약수이다.

A = 2, B = 1 일 때의 한 변의 길이가 B인 정삼각형의 최소 개수는 아래 그림과 같다.

 

풀이방법

A의 면적 / B의 면적

 

소스코드

package samsung;

import java.util.*;

public class s_3233 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int tc = sc.nextInt();
		
		for(int t = 1; t <= tc; t++) {
			long a = sc.nextInt();
			long b = sc.nextInt();
			long result = (a * a)/(b * b);
			System.out.println("#" + t + " " + result);
		}
	}
}

 

출처

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWAe5G8afT0DFAUw&categoryId=AWAe5G8afT0DFAUw&categoryType=CODE

SW Expert Academy