[백준/파이썬] 1964번 오각형, 오각형, 오각형… 풀이

---

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

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 1964번 오각형, 오각형, 오각형…
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

규칙에 따라 점이 추가되는 도형에서 N번째 줄의 점 개수를 45678로 나눈 값을 구하는 문제입니다.

코드

n = int(input())
print(((3*n*n+5*n+2)//2)%45678)

설명

문제의 점화식을 정리하면 N번째 값은 ((3n^2 + 5n + 2) / 2) 형태로 계산됩니다.

요구 조건에 맞춰 마지막에 45678로 나눈 나머지를 출력합니다.

---

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

---