[구현/수학] 백준 1964 오각형, 오각형, 오각형…

[ Contents ]

1. 문제 (링크 참조)

1964번: 오각형, 오각형, 오각형…

첫째 줄에 N(1 ≤ N ≤ 10,000,000)이 주어진다.

www.acmicpc.net

오각형으로 점이 늘어나는 개수를 구하는 문제입니다.

[Algorithm] 단골 1번 문제, 구현 / 수학

[ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하

star7sss.tistory.com

점이 늘어나는 규칙을 찾아야 합니다.

n = 1: 5
n = 2: 12 (7)
n = 3: 22 (10)
n = 4: 35 (13)

등차가 3씩 늘어나는 수열의 형태입니다. 이를 반복문으로 구현하면 아래와 같습니다.

# 입력
N = int(input())

# 출력
res = 5
plus = 7
for i in range(N-1):
    res += plus
    plus += 3
    res %= 45678
print(res)