[백준] 2477번 : 참외밭

2477번: 참외밭

---

문제

---

예제

---

알고리즘

위와 같은 육각형이 있을 때 제일 넓이는 구하는 방식은 다양하지만,

이번에 문제를 해결할 방식은 큰 직사각형에서 공백의 직사각형을 제거해주는 방식이다.

그럼 큰 직사각형은 조건문을통해 가로길이와 세로길이를 구하고,

작은 직사각형은 어떻게 구하면 될까?

바로 가장 긴 가로 길이에서 양쪽에 있는 세로 길이를 서로 빼주면 절대값은 공백의 세로 길이가 나온다.

세로 길이 또한 마찬가지로 가장 긴 세로길이의 양 옆의 가로길이를 빼주면 공백의 가로길이가 나온다.

이렇게 구한 공백의 직사각형 넓이를 구해주고, ((큰 직사각형) - (공백 직사각형)) * (참외의 개수)를 하면

이 문제의 답이 출력이 된다.

---

소스 코드