반응형
18127번: 모형결정
첫째 줄에 정수 A(3 ≤ A ≤ 50), B(0 ≤ B ≤ 10,000,000)가 주어진다. A는 결정의 모양이 A개의 변을 가진 정다각형임을, B는 온도가 섭씨 –B도 임을 의미한다.
www.acmicpc.net
문제
지윤이는 신기한 물질을 발견했다. 이 물질의 결정은 정다각형을 유지하며 온도가 1도 낮아질 때마다 각 변을 이루는 결정의 수가 1씩 증가한다. 최초의 결정은 섭씨 0도에서 1개의 결정으로 이루어진다. 이 결정을 최소 결정이라고 하자.
결정의 크기가 증가할 때의 규칙은 다음과 같다. 그림에서 기존 결정은 파란색으로, 각 온도에서 새로 생긴 최소 결정은 노란색으로 표시하였다.
- 정A각형 모양을 유지한다. 정A각형이란 정다각형의 변이 A개임을 의미한다.
- 1도 낮아질 때 각 변을 이루는 최소 결정의 수가 1씩 증가한다.
- 최대한 적은 개수의 최소 결정들이 기존 결정에 붙는다.
지윤이는 온도를 내려보지 않고도 해당 온도의 결정을 이루는 최소 결정의 개수를 알고 싶다.
지윤이를 도와 최소 결정의 개수를 출력해주는 프로그램을 작성해보자.
문제풀이
A,B = map(int,input().split())
a=1
b=1
for i in range(B):
a += A-2
b += a
print(b)'프로그래밍 > 백준' 카테고리의 다른 글
| [알고리즘] 백준 23809 파이썬 - 골뱅이 찍기 - 돌아간 ㅈ (0) | 2022.10.15 |
|---|---|
| [알고리즘] 백준 20410 파이썬 - 추첨상 사수 대작전! (Easy) (0) | 2022.10.15 |
| [알고리즘] 백준 25286 파이썬 - 11월 11일 (0) | 2022.10.14 |
| [알고리즘] 백준 24724 파이썬 - 현대모비스와 함께하는 부품 관리 (0) | 2022.10.14 |
| [알고리즘] 백준 24264 파이썬 - 알고리즘 수업 - 알고리즘의 수행 시간 3 (0) | 2022.10.14 |