취미로 코딩하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

이번에 볼 문제는 백준 14264번 문제인 정육각형과 삼각형이다.
문제는 아래 링크를 확인하자.

www.acmicpc.net/problem/14264

정육각형을 네 삼각형으로 분할할 때, 두 인접한 정육각형의 변이 포함된 삼각형이 나올 수밖에 없다. 이 삼각형의 넓이는 주어진 n을 한변으로 하는 정삼각형과 같다.

위의 삼각형보다 더 적은 넓이의 삼각형은 정육각형을 어떻게 분할하더라도 얻을 수 없으므로 위의 삼각형의 넓이가 문제의 해답이 된다. 정삼각형의 넓이 공식을 이용해 문제를 해결하자.

아래는 제출한 소스코드이다.

#include <iostream>
#include <cmath>
using namespace std;
typedef long double ld;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cout << fixed;
	cout.precision(20);

	ld N; cin >> N;
	cout << N * N * sqrt(3) / 4;
}

[22-11-11 수정]