[백준 알고리즘] 백준 1964번 오각형, 오각형, 오각형... 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 1964번 오각형, 오각형, 오각형... 파이썬(Python)

1) 문제번호 : 1964번

 

2) 문제 출처

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

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

 

2. 문제

오각형의 각 변에 아래 그림과 같이 점을 찍어 나간다. N단계에서 점의 개수는 모두 몇 개일까?

 

3. 제약사항

 

4. 입력

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

 

5. 출력

첫째 줄에 N단계에서 점의 개수를 45678로 나눈 나머지를 출력한다.

 

6. 풀이

- 1단계 5, 2단계 12, 3단계 22, 7, 10, 13 이렇게 3개씩 늘어나면서 더해주면 된다.

 

7. 소스 코드

import sys
input=sys.stdin.readline

N = int(input())

a = 5 # 1단계 점 갯수
b = 7 # 증가값
for i in range(1, N) :
    a += b
    b += 3

print(a % 45678)

 

---