[20250725] BOJ / G3 / 페스트리 / 이종환

[0224LJH]

🧷 문제 링크

https://www.acmicpc.net/problem/5625

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 2차원 평면에 N개의 삼각형 페스트리의 좌표가 주어진다
• M번의 x축,또는 y축에 평행하게 자를 것이다
• 각각의 케이스에서 반으로 나뉘어지는 페스트리의 개수가 몇개인지 구하자.

🔍 풀이 방법

로직적으로 생각해보면 결국 페스트리를 구성하는 3개의 좌표에서 x좌표의 최대/최소, y좌표의 최대최소만 알면 된다.
이 범위에 포함되면 잘리는거고, 아니면 안된다는 것이다.
그렇기에 저 값들을 구한 뒤, 배열에다가 기록하여서 누적합을 통해 풀었다.

⏳ 회고

어제 푼 골드3과 난이도가 너무 차이난다.