[백준/파이썬] 8295번 Rectangles 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 8295번 Rectangles
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

n x m 격자에서 둘레 조건을 만족하는 직사각형 개수를 구하는 문제입니다.

코드

n,m,p=map(int,input().split())
r=0
for i in range(n):
    for j in range(m):
        if (i+j+2)*2>=p:r+=(n-i)*(m-j)
print(r)

설명

좌상단 좌표 기준으로 가능한 모든 우하단 선택 개수를 더하면서, 문제 조건 (i+j+2)*2 >= p를 만족할 때만 누적합니다.

---

• 백준 문제풀이 전체 목록 보기

---