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

🔗문제 보러가기

 

 

🧑🏻‍💻풀이 과정

 

기하학 문제는 많이 풀어보지 않아서 그런가, 생각보다 어려웠습니다. 조금만 더 생각하면 될 것 같은데 시간이 늦어 너무 피곤한 나머지 힌트를 살짝 봤네요... 기본기를 더 탄탄하게 해야겠다는 생각이 든 문제였습니다.

 

문제에서 나올 수 있는 참외밭의 모양은 ⌈, ⌉, ⌋, ⌊로 총 4가지입니다. 이러한 참외밭은 가로와 세로 모두 가장 긴 길이의 변이 있고, 문제에서 주어지는 정보는 항상 반시계 방향으로 주어집니다. 이것은 가로가 나왔다면 다음은 세로, 세로가 나왔다면 다음은 가로 방향이라는 것을 보장해줍니다.

 

이러한 정보를 토대로 생각해볼 때, 가장 긴 변의 방향이 만약 가로라면 해당 변의 전변과 후변은 세로 방향이라는 걸 알 수 있습니다. 이때, 이 전변과 후변의 길이 차이가 곧 전체 사각형 넓이에서 잘라내야 할 사각형의 변의 길이가 된다는 거죠.

 

 

가로 방향의 가장 긴 변의 길이는 160이며, 이 변의 전변은 30, 후변은 50 길이의 세로 방향 변입니다. 이때, 전변과 후변의 길이 차이인 \(50 - 30 =  20\)이 곧 잘라내야 할 사각형의 세로 길이가 되죠.

 

마찬가지로 세로 방향의 가장 긴 변의 길이는 50입니다. 해당 변의 전변은 160, 후변은 100이며 이 둘의 차이는 60입니다. 따라서, 잘라내야 할 사각형의 넓이는 \(60 \times 20 = 1200\)이라는 걸 알 수 있죠.

 

이러한 방식을 토대로 참외밭 넓이를 구해 K를 곱한 값을 출력해주면 됩니다.

 

✏️소스코드

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class BOJ2477 {
    private static int K;
    private static int[] Lengths;

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int K = Integer.parseInt(br.readLine());
        Lengths = new int[6];

        // 1:동쪽, 2:서쪽, 3:남쪽, 4:북쪽
        int maxHorizontalLength = 0, maxVerticalLength = 0;
        int maxHorizontalIndex = -1, maxVerticalIndex = -1;

        for (int i = 0; i < 6; i++) {
            String[] input = br.readLine().split(" ");
            int direction = Integer.parseInt(input[0]);
            Lengths[i] = Integer.parseInt(input[1]);

            // 가로 방향 최고 길이와 인덱스 찾기
            if (direction <= 2 && maxHorizontalLength < Lengths[i]) {
                maxHorizontalLength = Lengths[i];
                maxHorizontalIndex = i;
            } else if (direction > 2 && maxVerticalLength < Lengths[i]){
                maxVerticalLength = Lengths[i];
                maxVerticalIndex = i;
            }
        }

        // 빼야 할 사각형 가로 세로 길이 찾기 (가장 긴 변의 양 쪽 변 차이가 작은 사각형의 변의 길이)
        int minHorizontalLength = -1, minVerticalLength = -1;

        for (int i = 0; i < 6; i++) {
            int previous = (i - 1) < 0 ? 5 : i - 1;
            int next = (i + 1) >= 6 ? 0 : i + 1;

            if (i == maxHorizontalIndex) {
                minHorizontalLength = Math.abs(Lengths[previous] - Lengths[next]);
            } else if (i == maxVerticalIndex) {
                minVerticalLength = Math.abs(Lengths[previous] - Lengths[next]);
            }
        }

        int groundArea = (maxHorizontalLength * maxVerticalLength) - (minHorizontalLength * minVerticalLength);
        int answer = K * groundArea;
        System.out.println(answer);
        br.close();
    }
}