백준 / 기하학 / 2477번 / 참외밭 / JS

문제

시골에 있는 태양이의 삼촌 댁에는 커다란 참외밭이 있다. 문득 태양이는 이 밭에서 자라는 참외가 도대체 몇 개나 되는지 궁금해졌다. 어떻게 알아낼 수 있는지 골똘히 생각하다가 드디어 좋은 아이디어가 떠올랐다. 유레카! 1m2의 넓이에 자라는 참외 개수를 헤아린 다음, 참외밭의 넓이를 구하면 비례식을 이용하여 참외의 총개수를 구할 수 있다.

1m2의 넓이에 자라는 참외의 개수는 헤아렸고, 이제 참외밭의 넓이만 구하면 된다. 참외밭은 ㄱ-자 모양이거나 ㄱ-자를 90도, 180도, 270도 회전한 모양(┏, ┗, ┛ 모양)의 육각형이다. 다행히도 밭의 경계(육각형의 변)는 모두 동서 방향이거나 남북 방향이었다. 밭의 한 모퉁이에서 출발하여 밭의 둘레를 돌면서 밭경계 길이를 모두 측정하였다.

예를 들어 참외밭이 위 그림과 같은 모양이라고 하자. 그림에서 오른쪽은 동쪽, 왼쪽은 서쪽, 아래쪽은 남쪽, 위쪽은 북쪽이다. 이 그림의 왼쪽위 꼭짓점에서 출발하여, 반시계방향으로 남쪽으로 30m, 동쪽으로 60m, 남쪽으로 20m, 동쪽으로 100m, 북쪽으로 50m, 서쪽으로 160m 이동하면 다시 출발점으로 되돌아가게 된다.

위 그림의 참외밭  면적은 6800m2이다. 만약 1m2의 넓이에 자라는 참외의 개수가 7이라면, 이 밭에서 자라는 참외의 개수는 47600으로 계산된다.

1m2의 넓이에 자라는 참외의 개수와, 참외밭을 이루는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지나는 변의 방향과 길이가 순서대로 주어진다. 이 참외밭에서 자라는 참외의 수를 구하는 프로그램을 작성하시오.

입력

첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지나는 변의 방향과 길이 (1 이상 500 이하의 정수) 가 둘째 줄부터 일곱 번째 줄까지 한 줄에 하나씩 순서대로 주어진다. 변의 방향에서 동쪽은 1, 서쪽은 2, 남쪽은 3, 북쪽은 4로 나타낸다.

출력

첫째 줄에 입력으로 주어진 밭에서 자라는 참외의 수를 출력한다.

 

예제 입력 1

7 
4 50 
2 160 
3 30
1 60
3 20
1 100

예제 출력 1

47600

 

 

const fs = require('fs');
const filePath = process.platform === 'linux' ? '/dev/stdin' : '../input.txt';
// const filePath = process.platform === 'linux' ? '/dev/stdin' : 'BOJ/input.txt';
const input = fs.readFileSync(filePath).toString().trim().split('\n');

const K = +input.shift();
const matrix = [];

input.map((row) => {
  matrix.push(row.split(' ').map(Number));
});

// K는 1제곱미터 당 참외의 갯수
// 동쪽 : 1, 서쪽 : 2, 남쪽 : 3, 북쪽 : 4
function solution(K, matrix) {
  let big_rect = 0;
  let small_rect = 0;

  let idx = -1;

  for(let i=0; i<6; i++) {
    let cur_len = matrix[i][1];
    let next_len = matrix[(i+1) % 6][1];

    let cur_rect = cur_len * next_len;

    if(cur_rect > big_rect) {
      big_rect = cur_rect;
      idx = i;
    }
  }

  small_rect = matrix[(idx+3) % 6][1] * matrix[(idx+4) % 6][1];

  const result = (big_rect - small_rect) * K;
  console.log(result);
}

solution(K, matrix);

---

일단 규칙은 이렇다.

 

반시계 방향으로 돌면서 무조건

• 가로 -> 세로 -> 가로 -> 세로 -> 가로 -> 세로
• 세로 -> 가로 -> 세로 -> 가로 -> 세로 -> 가로

둘 중에 하나라는 것이다.

 

입력으로 방향과 길이가 들어오는데, 첫 인덱스의 길이와 그 다음의 길이를 곱하면 사각형이 나온다.

예제 입력으로 예시를 들면,

[4, 50], [2, 160] 순으로 값이 들어오는데 0번째 element는 방향, 1번째 element는 길이를 나타내므로

50 과 160을 곱해서 8000을 도출하는 것이다.

 

위의 곱 연산을 반복문으로 모든 요소에 접근하면서 하고 가장 큰 값이 온전한 사각형의 모양의 넓이일 것이다.

 

온전한 사각형을 구할 때의 인덱스를 따로 저장해놓아야 한다.

그 이유는 그 인덱스에 3과 4를 각각 더한 인덱스에 위치하는 값의 길이는 작은 사각형의 가로, 세로 길이이기 때문이다.

방향이 정해져있고 모양도 정해져 있기 때문에 ㄱ모양이나 ㄴ모양 등 어떤 모양에서라도 위가 성립된다.

 

그림으로 간단히 나타내면 위와 같은데, 따라서 우리는 빨간선의 곱에서 파란선의 곱을 빼주면 된다.

그 후, 입력으로 들어온 K값을 곱해주면 결과를 구할 수 있다.