알고리즘

[Python] 백준 1964번: 오각형, 오각형, 오각형...

내 코딩 2023. 2. 25. 22:27
반응형

코드

n = int(input())

a = 5
b = 7
for i in range(1, n):
    a += b
    b += 3
print(a % 45678)

설명

몇 단계인지 입력을 받는다.

처음 오각형은 점이 5개다.

다음 단계에서 늘어나는 점의 개수는 7개이다.

단계가 늘어날 때마다 늘어나는 점의 개수가 3개씩 증가한다.

a에 오각형의 점의 개수

b에 늘어나는 점의 개수

반복문으로 a에 b만큼 더해주고 b는 늘어나는 점의 개수인 3만큼 더해준다.

a를 45678로 나눈 나머지를 출력한다.