[BOJ] 2477번 - 참외밭 (Java)

🛠️ 문제 🛠️

---

🗒️ 설명 🗒️

참외밭은 ㄱ자 모양이거나 ㄱ자를 90도, 180도, 270도 회전한 모양(┏, ┗, ┛ 모양)의 육각형

밭의 경계(육각형의 변)는 모두 동서 방향이거나 남북 방향

→ 밭의 모양은 항상 그림과 같은 육각형이다.(회전할 수 있다.)

 

그러므로 밭의 넓이는 [전체적인 사각형의 넓이 - 빠져야할 작은 사각형의 넓이] 이다.

밭의 넓이

우리는 가장 긴 가로의 길이와 세로의 길이, 빼야할 가로의 길이와 세로의 길이를 구해야한다.

1. 가장 긴 가로와 세로 구하기

입력받을 때 동쪽은 1, 서쪽은 2, 남쪽은 3, 북쪽은 4 이므로 1, 2일 경우 가로 확인, 3,4일 경우 세로 확인

2. 빼야할 가로와 세로 구하기

육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 입력을 받는다.

→ 임의의 한 변의 옆 변을 알 수 있다.

가로(왼) 세로(오)

위의 그림을 보면 가장 긴 가로와 세로를 기준으로 필요한 값을 구할 수 있다.

• 가장 긴 세로를 기준으로 연결된 두 변은 밭에 포함된 가로의 길이이다.
  • 필요한 빼야하는 가로의 길이는 두 변을 빼면 된다.
• 가장 긴 가로를 기준으로 연결된 두 변은 밭에 포함된 세로의 길이이다.
  • 필요한 빼야하는 세로의 길이는 두 변을 빼면 된다.

이를 구하기 위한 코드는 아래와 같다.

int h = Math.abs(sides[(width+1) % 6] - sides[(6+(width-1)) % 6]); //세로
int w = Math.abs(sides[(height+1) % 6] - sides[(6+(height-1)) % 6]); //가로

양 옆의 변은 아래 그림과 같은 경우의 수가 존재한다.

양 옆의 변 구하기

즉, 무조건 양 옆의 변은 존재하므로 가장 끝의 인덱스일 경우에 주의해야 한다.

나는 이를 나머지 연산을 사용하여 계산할 수 있도록 구현했다.

---

🍀 풀이 🍀

package Baekjoon;

import java.io.*;
import java.util.StringTokenizer;

public class Math2477 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;

        int k = Integer.parseInt(br.readLine());
        int[] sides = new int[6];
        int width = -1; //가장 긴 가로의 길이 인덱스
        int height = -1; //가장 긴 세로의 길이 인덱스
        for(int i = 0; i < 6; i++) {
            st = new StringTokenizer(br.readLine());
            int n = Integer.parseInt(st.nextToken());
            sides[i] = Integer.parseInt(st.nextToken());
            if(n < 3) {
                if(width == -1) {
                    width = i;
                }
                else if(sides[width] < sides[i]) {
                    width = i;
                }
            }
            else {
                if(height == -1) {
                    height = i;
                }
                else if(sides[height] < sides[i]) {
                    height = i;
                }
            }
        }

        int result = sides[width] * sides[height]; //전체적인 사각형 넓이
        int h = Math.abs(sides[(width+1) % 6] - sides[(6+(width-1)) % 6]);
        int w = Math.abs(sides[(height+1) % 6] - sides[(6+(height-1)) % 6]);
        result -= w * h; //빼야할 사각형 넓이 빼기

        bw.write(result * k + "");
        bw.flush();
        bw.close();
    }
}