1964번: 오각형, 오각형, 오각형…
첫째 줄에 N(1≤N≤10,000,000)이 주어진다.
www.acmicpc.net
[문제]
오각형의 각 변에 아래 그림과 같이 점을 찍어 나간다. N단계에서 점의 개수는 모두 몇 개일까?
[문제 접근]
규칙을 찾아낸다.
1단계 → 5
2단계 → 1단계+3+2+2= 1단계+(2*3+1)
3단계 → 2단계+4+3+3= 2단계+(3*3+1)
4단계 → 3단계+5+4+4= 3단계+(4*3+1)
....
[정답]
1. 알고 싶은 단계를 N에 입력받는다.
2. for문을 돌면서 만약 1단계라면 점의 개수를 저장하는 변수인 dot=5를 해주고 만약 1단계가 아니라면 dot+=(i*3+1)을 해준다.
3. 최종적으로 dot를 45678로 나눈 나머지를 출력한다.
'알고리즘 공부 > 백준 > Python3' 카테고리의 다른 글
| [백준 파이썬] #11478: 서로 다른 부분 문자열의 개수 (0) | 2021.02.27 |
|---|---|
| [백준 파이썬] #2914: 저작권 (0) | 2021.02.25 |
| [백준 파이썬] #17450: 과자 사기 (0) | 2021.02.24 |
| [백준 파이썬] #13163: 닉네임에 갓 붙이기 (0) | 2021.02.24 |
| [백준 파이썬] #2506: 점수계산 (0) | 2021.02.23 |
