[20250320] BOJ / G4 / Stavitel / 권혁준

[oncsr]

🧷 문제 링크

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

🧭 풀이 시간

31분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

K*K 크기의 2차원 격자판에 블록들이 쌓여있다.

이 격자판을 앞에서 봤을 때의 모양과, 오른쪽에서 봤을 때의 모양이 주어진다.
블록 개수의 최소, 최대를 구해보자.

🔍 풀이 방법

[사용한 알고리즘]

X

---

앞에서 봤을 때의 배열을 F, 오른쪽에서 봤을 때의 배열을 R이라 하면,
max값은 $\sum \limits_{i=1}^{K} \sum \limits_{j=1}^{K} {F_i \times R_j}$이다.

min값은 F, R의 전체 합에서 겹치는 수를 한 번씩 빼주면 된다.

⏳ 회고

풀이 떠올리는게 복잡하고 힘들다