728x90
https://www.acmicpc.net/problem/2117
2117번: 원형 댄스
N(1 ≤ n ≤ 32767)명의 사람들이 잔치에서 춤을 추게 되었다. 처음에는 1번부터 N번까지의 사람들이 차례대로, 둥글게 손을 잡고 서 있다. 그리고 춤이 끝날 때에는 이 순서가 반대(거꾸로, 뒤집힌)
www.acmicpc.net
#[0, 0, 1, 2, 4, 6, 9, 12, 16, 20...]
n = int(input())
if n==1 or n==2:
print(0)
elif n==3:
print(1)
else:
start = 2
d = 2
cnt = 0
for i in range(n-4):
start += d
cnt += 1
if cnt == 2:
cnt = 0
d += 1
print(start)
반응형
'전.py' 카테고리의 다른 글
| [python] 전보 (최단 경로) (0) | 2022.03.07 |
|---|---|
| [python] 최단 경로 (0) | 2022.03.07 |
| [python] 백준 2078 무한이진트리 (0) | 2022.03.07 |
| [python] 백준 2121 넷이 놀기 (0) | 2022.03.04 |
| [python] 프로그래머스 튜플 (0) | 2022.03.03 |
