[20250303] BOJ / G3 / 울타리 치기 / 권혁준

[oncsr]

🧷 문제 링크

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

🧭 풀이 시간

35분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 무한한 육각형 블록 세계에서, N개의 블록으로 울타리를 쳐서 넓이를 최대로 해보자.

🔍 풀이 방법

[사용한 알고리즘]

• DP

---

• 둘레가 N인 울타리는 둘레가 N-6인 울타리를 감싼 형태가 된다.
• 따라서, DP[N] = DP[N-6] + N이 성립한다.

⏳ 회고

• 육각형이라 규칙 찾기가 힘들었다..