[백준] 11320번 : 삼각 무늬 - 1 (C++)

11320번 : 삼각 무늬 - 1

---

문제 )

무엇이든 덮어버리는 것을 좋아하는 구사과는 한 변의 길이가 A인 정삼각형을 한 변의 길이가 B인 정삼각형으로 완전히 덮어버리고자 한다.

두 개의 정수 A, B가 주어지고, B ≤ A 이고, A를 B로 나눌 수 있을 때, 한 변의 길이가 A인 정삼각형을 완전하게 덮기 위한, 한 변의 길이가 B인 정삼각형의 개수를 구하라.

 

 

입력 :

첫째 줄에 테스트 케이스의 개수 T가 주어진다. (T ≤ 100)

각각의 테스트 케이스는 한 줄로 이루어져 있으며 두 개의 정수 A, B가 (1 ≤ B ≤ A ≤ 1,000, B|A) 주어진다.

 

 

 

출력 :

각 테스트 케이스마다 한 변의 길이가 A인 정삼각형을 완벽하게 덮을 수 있는 한 변의 길이가 B인 정삼각형의 최소 개수를 출력한다.

 

 

 

 

 

 

풀이)

a = 4, b = 1인 삼각형을 생각해보자.

 

 

위와 같은 규칙을 발견할 수 있으므로 이를 코드로 구현해주면 된다.

 

#include <iostream>
 
using namespace std;
 
int main()
{
    int t;
    cin >> t;
 
    int a, b;
    for (int i = 0; i < t; i++) 
    {
        cin >> a >> b;
 
        if (a == b)
        {
            cout << "1\n";
        }
        else 
        {
            int answer = a / b;
 
            for (int i = answer - 1; i > 0; i--)
            {
                answer += 2 * i;
            }
 
            cout << answer << "\n";
        }
    }
 
    return 0;
}
 

---

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

11320번: 삼각 무늬 - 1