[백준/파이썬] 3004번 체스판 조각 풀이

---

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

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 3004번 체스판 조각
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

N번 자를 때 만들 수 있는 최대 조각 수를 구하는 문제입니다.

코드

n=int(input())
a=n//2
print((a+1)**2+(a+1 if n%2==1 else 0))

설명

가로/세로 절단 횟수를 최대한 균등하게 나누면 조각 수가 최대가 됩니다. 코드는 이 공식을 그대로 계산합니다.

---

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

---