[BOJ-JS] 14264번 - 정육각형과 삼각형

14264번: 정육각형과 삼각형 (acmicpc.net)

14264번: 정육각형과 삼각형

글 작성 시점에 브3으로 난이도가 책정되어있고, 테스트 케이스를 보고 패턴을 유추해서 답을 찾아내는 것이 불가능하지 않기도 하지만, 문제를 증명해서 직접 풀겠다고 생각하면 브3은 아닌것 같다.

위와 같이, 정육각형을 대각선들로 나누는 경우의 수를 전부 찾은 뒤, 각 경우마다 가장 면적이 작은 삼각형을 찾고, 이 삼각형의 크기가 가장 큰 경우를 찾아야 정석적인 풀이가 된다. 모든 경우에서 가장 작은 삼각형의 면적은 정육각형의 한 변과 같은 길이로 만든 정삼각형의 면적과 같다는 사실을 포착해낼 수 있다면, 그 뒤로 풀이는 매우 쉽다.

console.log(require('fs').readFileSync(0)**2*3**0.5/4)