[Python3] 백준 2117번 원형 댄스

사용 언어 - Python3

문제 - 원형 댄스

2117번: 원형 댄스

 

정답

규칙 찾기 구현 (정답 맞춘 여부 X)

n <= 2 => 경우의 수 0

n == 3 => 경우의 수 1

n >= 4 => 등차수열 이용 2, 4, 6, 9, 12, 16, 20... 

+2씩 3번 +3씩 2번 +4씩 2번

n = int(input())

if 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)

 

 

 

 

---

레퍼런스

• 정답 깃허브

 

GitHub - yyeongeun/codingtest: 코딩테스트 공부